Problem with Relic Online account

I'm hoping somebody has gone through this or can give me some advice. My Starcraft teammates have gone back to Company of Heroes, and when I reinstalled the game I realized I no longer knew my password for my Relic Online account. I couldn't find a way to change the password, so I created a new account. Now it looks like the CD Key for my copy of Company of Heroes is tied to my old account and I'm out of luck.

If anyone has gone through this and can tell me what to do that would be terrific.

From what I was able to dig up, either you recover your account in-game, or through THQ support. You might want to have the original CD keys available if you need to verify your account with them.