you could try a chat program called 'trillian', we use it at our uni and the uni's net goes thru a proxy, it might work

www.trillian.cc