Well I guess DOB doesn't matter so much. I am not sure about this but still i think so. Anyways try mailing them your problem.
Yes I got a reply from paypal that DOB is not a concern to remove the limitation. But I wonder then why they still keep my account limited. I submitted my address proofs, and I linked credit card number using VCC. Now the only one step pending is "confirm my bank account" which I'm not able to do.