If you're using a Modem / router ... sometimes they can seem to get a little 'tired'
so i turn mine off for 5 minutes while i have a cup of tea if something like this happens,
its quick, easy and painless first thing i try :)
Also, if your skype test call works well, tell your other party...