when you first setup your phone, and tried to access the Market, it should have prompted you for your email account, did you use Gmail for that? Is your Gmail account active, meaning have you tried...