A family of Microsoft word processing software products for creating web, email, and print documents.
I feel your pain! I've been there and done that. And yes, I did mean the module name. The key is to delete the old shortcut, which holds, apparently, some sort of link to the old module name and associates it with the macro. I think you may be able to get by without deleting the old shortcut if you are now using a different shortcut, but that leaves things really confusing.
At least with 2007 you are not building menus with them only to have to re-do everything. (My experiences with 2003 and earlier versions of Word.)