Jag har haft ett liknande problem och provat olika lösningar.
Den här var den som fungerade:
http://superuser.com/questions/951960/windows-7-sp1-windows-update-stuck-checking-for-updates
Scrolla ner till "210" FIX och hämta antingen 32 eller 64-bitars versionen.
Kan vara litet knöligt om man inte är van, men det löste mina problem.