Не ясно, на чьей стороне проблема. Поэтому вы на своём и ваш собеседник на его (её) компьютере должны проверить следующее:
1. протестировать качество подключения Интернета на этой странице:
http://www.skaip.su/proverit-skorost-internet-soedineniya.
2. закрыть все процессы и программы, которые могут грузить компьютер и тратить Интернет во время разговора. Это: перемещение файлов, программы, не используемые во время сеанса видеосвязи и тому подобное.
3. также укажите версии Skype которые установлены у собеседника и на вашем компьютере.