Did you try doing Internet Explorer Repair Tool in the System Information group? It sounds like you may have a port error as well, with your dial-up connection, not communicating through the correct ports.

Ad-Aware wouldn't cause this to my knowledge.

I us... Login to read more.