I didn't know Skype still existed. Assuming it does, I am not surprised if the net nannies don't care about it.

I use GV myself, which is blocked, presumably simply because it is part of Google and/or runs on Google servers (i.e. not for endangering social harmony). It works pretty well though, as long as your connection is solid.