when im talking to my freind skpye will randomly say i have no internet connection and dc from the call. It always happens twice in a row.
In Skype, Tools >> Options >> Advanced >> Advanced Settings >> Connection >> uncheck the enable uPnP and click Save.
I unchecked Enable upnp and my problems are less severe. I still get lots of warnings about internet connection (false, as connection is fine), but no disconnects as yet and no apparent deterioration of call quality.
UPNP should be enabled always, and make sure is enabled in your router settings too.