i just had this problem with my magic but i found this post that gives this fix:
enter your gmail email address + 'null' for password
worked from the first time for me!
Issue 3006 - android - Google credentials don't unlock phone after failing too many pattern attempts - Project Hosting on Google Code