uraura захожу на одноклассники без проблем, со всех браузеров что есть
запустите браузер из терминала (Ctrl+Alt+T) такой командой
firefox ok.ru 2&> firefox_log
если будут ошибки, они будут записаны в этот файл, который будет сохранен в домашней директории
скопируйте их сюда
по скайпу: я им редко пользуюсь, думал забыл пароль и вошел через веб.
кстати, недавно была новость о новой версии скайпа для линукс ==> http://www.opennet.ru/opennews/art.shtml?num=44783
скачай деб пакет, и попробуй на новом клиенте