Gmail hacked

Okay, so some moron has apparently taken over one of my Gmail accounts (the one that is linked to my windows live ID of all the luck) and changed the password, recovery email, and security question. Google won’t give me access unless I tell them the exact date I made the accoutn,which I have no idea when that was. Do I have any options here or am I screwed?