Interestingly, that same day had another case popup from a client with a laptop. This one called itself 'System Tools' and had to be removed in much the same way.
Users always ask why their existing antivirus programs did not protect them from their foolish clicking. The answer? I suppose that todays antivirus programs are only and can only be designed to protect you from known threats. They are no good at brand new ones, which is why they are always trying to update themselves online.
Be safe out there!