There's a reg fix in this article [NoRereg] that I found incredibly helpful with Word (does not work with Excel).... but I'm not sure it will address your exact problem... but worth a try:
http://pubs.logicalexpressions.com/pub0009/LPMArticle.asp?ID=762