Sounds like there could be some remains of the program lurking around.
Could be worth downloading Microsoft's Antispyware.
Also, open the control panel then Internet Options and make sure that under Connections only the necessary dial up connections are present i.e. one tel.