I actually just got ClamXav, was about to post saying I might have fixed the issue already. :]
It's currently scanning my Windows partitions and has flagged up a few already so it's looking promising.
Is MSE that good? I use Avira on my laptop (clearly hasn't been that effective) and Avast on my desktop (fine so far).