Manny, I've resolved this many times at work. Almost every laptop/desktop I've seen infected with the Internet Security 2010 or any of the many varients now out there have required different methods of removal.
From killing the respective rundll (this lets you install the malwaybytes) to making changes to the registry to physically removing the HDD and plugging it to an external SATA/IDE to USB converter.
In a few cases a full re-image/restore was the only way but I've always been able to backup the users data.
If you haven't got it resolved by Monday night let me know and I can stop by and give it a shot.