i had trouble removing f-secure. when you unistall it, it leaves many DLL......
try using spybot s/d to see what's starting at the boot and untick everything tha could be linked to fsecure.
look if you don't have a "f-secure folder" in c:\program files and delete it in dos mode (f8 at boot and start failsafe mode with dos prompt)