I am also having a similar problem: When I log into gaim i get the erro
r message "Access denied proxy server forbids port 1863 tunneling". The proxy sever am using is running on Fedora core 4 and my gaim is on a windows pc.

Anybody with an Idea as to what I should on my server to allow gaim to log on will really be appreciated.