I was setting up my wife's account for youtube and accidentally put today's date in for her birthdate. I was immediately locked out and had to pay a fee to get her email back.
That's a new policy, it was more when I did it. It was summer 2011 but I can't find an email reciept so I'm not completely sure. I believe it was between $2-$5 at the time.
