Can't use gmail account to sign into xbox live

I can use my new gmail account to sign into xbox live, it just tells me it doesn't exist. But when I chose to create an account with the same gmail it tells me it already exists.