I have had this same problem. My account was hacked in mid November, and I lodged a ticket the very next day. I'm paranoid about net security, so my DOB didn't match my real one (it rarely does), and I also don't know what it was. I explained the situation and had it escalated, and was told I could expect a reply in approximately 5-7 working days.
Needless to say, it's now been 3 weeks and I haven't been contacted at all. I've jumped back on livechat a number of times to try and find out what's going on, but no further information has been forthcoming.
Now here's the issue:
This entire problem is at EA's end. The idea of using just a DOB as the verification information is ludicrous. What this essentially means is that I can steal the accounts of every single person who I have on facebook, since the only information I need is their email and their DOB (assuming they used their real one). The second flaw is that other forms of verification are not allowed - not because they don't provide enough veracity (I can, for example, explain the usage history on one of my accounts with enough fidelity to say the most used class, most used weapon and most played game mode, as well as provide photographic evidence of all the products on the account as well as their CD keys), but simply because the EA Live operators aren't allowed to. They have a single business practice that provides a single point of failure: DOB or GTFO. The idea that if this fails, the recourse is to go higher is a silly one - you could have a more robust business practice that would allow multiple means of verification which would reduce frustration on the part of consumers, as well as reduce the amount of time your staff spend per case (I have now contacted them... 4 times? 5 times? For a single case this is unacceptable, and I'm not even at the level where my problem can be fixed yet - in other words, at a minimum, this interraction will take 6x as much paid manpower as it should have taken).
So, perhaps I should have noted the DOB on my account when I made it up, but that doesn't excuse the tremendous cluster**bleep** that has arisen from this. I have never in my life purchased products that I couldn't use without any means of recourse from the company I bought them from. The closest I've come was with Diablo 3, when lack of regional support made the game unplayable for myself and many like me in my region. Within about 5 working days, despite the incredible volume of tickets they were purportedly experiencing, I was contacted and offered a refund. This is a sign of a company that is able to empower people at a lower level. Rumours in the industry about EA stifling even full design company's decision making capacity are ringing more and more true with me as I deal with the tiny left and right of arc EA's customer service reps are given, and how long it takes them to adapt as a company to a bad situation.
I will keep trying to get my products back, but until I get my "warm and fuzzy" about EA's customer service proceedures and security on their mandatory digital distribution system, I will definitely not be looking to make any more purchases from EA for the simple fact that I like to be able to use the products I pay for, and value my personal information being kept under my own stewardship (because, as this mass hacking case has shown, external companies shouldn't be trusted to keep your personal information private). I have previously owned many EA games, from the Battlefield franchise (everything before BFBC), several EA sports titles, the entire Bioware collection excepting DA2 and ME3 (lol, saw the writing on the wall there chaps), several MoHs and a smattering of other games, but I will not be looking to add to the collection again until I have faith in Origin, and I don't know how long that will take to restore after this cluster.