Thats really odd.. considering they don't have a 'big brother' type system and it's pretty much individual..

the only other thing I could suggest is check the connection settings on all the browsers make sure there are no proxies and no connections that are trying to use something else to connect with and that could be a reason why it's rejecting that hookup.. check aim's connection settings too.