Check your spelling and try again. It is also possible that the Xbox Live API is having issues, so why not try again in a few minutes.
