Почему в Skype не могу найти друзей? Выходит ошибка, проверьте соединение с интернетом.

Если у тебя usb-модем - так оно и будет
Если обычное подключение - переустанови скайп. Не пройдет - пусть сами добавляют)))