I have a Sense router on a wifi connection to my original router. I've had problems with Skype on my PC since switching to the Sense network. I don't have a problem when on an ethernet connection nor wifi to my original router but with Sense, Skype keeps dropping out.
There has been a problem with Skype recently but that has now been resolved according to Microsoft but the symptoms are the same with Skype constantly reverting to 'connecting' status.
The fact that it only occurs while connected to Sense would appear to indicate some conflict.