Возможно раз данные именно "не распознаны", то дело в локалях. С другой стороны не факт, что данные успешно доходят до сервера авторизации. В первую очередь я бы проверил на возможность входа с майкрософт записи, если бы это не решило проблему, то начал бы проверять локали, а так же не блокирует ли ничто порты используемые скайпом, проверка антивирусом компьютера тоже бы не помешала.