Kassem wroteDoesn't skype use VoIP? (am not really sure, I suck at all this networking stuff) I had a 30 min video call on skype today, everything was fine.
I think only SIP is being blocked, (working on getting it to work again) as I am still able to use yahoo voice.