Well, well, well... A bit late to the party, but...
My Visio 2007 has been working just fine through all the latest Windows updates until today! 120 days after the last post!
Exactly the same problem.
Fix worked just fine.
Thank you for posting follow up!