Well, installing SP2 solved the problem

AdSubtract now works correctly!
So either IE got corrupted somehow or some network settings. I did recall a 'netsh' command I could have used that resets the network settings but I'd installed SP2 by the time I remembered where I wrote it down, so can't be sure that would have helped :/
Anyway, it's now working.