Blocken kannst Du Skype nur recht schwierig, Du müsstest alle Ports > 1024 sperren.
Dann funktioniert Skype aber überhaupt nicht mehr - wahrscheinlich noch nichtmal Text.

Entweder legst Du dem User nahe, sich an die Abmachung zu halten, oder sich einen eigenen Internetzugang zu suchen.