29.05.2013 11:41
Давайте разбираться. У кого андроид: у пользователя, который не может дозвониться, или у другого, или же у обоих?
Когда запускаете скайп, статус меняете? Потому что (особенно на андроиде) может быть не настроен автоматический вход. Отсюда и недозвон и невидимость в сети.
Если же установлен статус Невидимый, попробуйте его сменить - может, что изменится.
Ещё забыл: если есть возможность, и устройство поддерживает, советую обновить версию андроида.