Hello mtmvista,
I'm sorry you have been getting the run around but there is, most likely, little we can do. However, I did find a support article "How to identify, locate, and replace a product key"
http://support.microsoft.com/kb/811224 that maybe helpful. (Note: I am unsure it that article is specific to Retail keys only)
Sorry I couldn't be more help
Darin MS