Es gibt für Office 2007 ein SP1, hast du das schon installiert?

Hast Du die von Dir genannte Anleitung mit Administratorrechten durchgeführt?