I don't use IM a lot. So look up GAIM and give it a shot. I do wonder why Trillian isn't working for you and can guess your control of the firewall you installed may be a factor.
my heart is bleeding because one of the best IM it's not workin any more in my PC. I'm speaking about Trillian.
Are there other applications like Trillian? Other multi service (AOL, MSN, Yahoo, ICQ) instant messenger?