I would suggest you email the network admin - i did last year - i asked him to allow upd and icmp protocols and he said ok
luckily no ports were actually blocked so most things were fine (of course, coudlnt ident properly on irc and has some other minor issues) except for FTP which was bandwidth limited (2.5k per client!).