So it turns out the Level 2 CS rep I got was pretty straight with me.
Because when he asked me my DOB I registered on the account, it wasn't my DOB. Which was strange because I don't normally falsify on game accounts I give a shit about it. He could have told me to piss off right there, but instead he asked me what my SPORE cd key was (because EA never forgets) and since I have the box right here, I was able to verify. (Hurray, SPORE turns out to be good for something!)
But then there's the downside. Because I registered a second account with EA under the email I now use, my email I wanted was "already in use." And there's no way they could merge my two accounts.
So I had to go create a crap email account to register my old EA account to, rather than the one I wanted. So now Spore, Battlefield 2, Bad Company 2 and Bad Company 2: Vietnam are now registered to an account name that I'm bound to forget. But at least I can play.
What's the moral of this story? Game accounts are bullshit and short of a credit card, your email address is what matters. If you ever have to CHANGE your email address, especially because of security reasons, DO NOT PRE-EMPTIVELY REGISTER THE NEW ONE EVERYWHERE, because it will cause situations where it's easier for them to have you make a new account then try to delete a redundant account or merge the two together. It's often easier to alter contact information on accounts that need to be updated. Had I remembered what some totally unused EA account's PW was from bygone days ago, I wouldn't have had this issue. But EA's long memory and restrictive account system, in the end, is the reason I still get to play BC2 right now, even if it's also the reason I had problems in the first goddamn place.
The other moral is that not all CS people are the devil. Some choice quotes:
Me: I appreciate you digging to help me.
CS: No problem at all. I am a gamer myself, so I feel for ya.
Me: Man, these accounts are so confusing.
CS: Yes they are. Welcome to my world.
That said, I just spent 2 hours to get a game that was working perfectly to play again thanks to EA, and now I have no motivation to play it or anything else right now. ><