может не хватка памяти? (ресурсов для обеспечения нормальной работы скайпа) что за железо? сколько памяти? на вирусы проверились?(на всякий случай )
+ проверьте какое качество сигнала - при плохом подключение видео \звук тоже могут страдать
++попробуйте обновить программу