|Might look at event logs. |
Be sure you have latest version of skype and the other person has it also.
Seems to be some problems with some ISP's the last few days. Might need a bailout.
"Best Practices", Event viewer, host file, perfmon, antivirus, anti-spyware, Live CD's, backups, Make an autorun.inf folder on all usb drives.