I'm having the same issue the exact error message states: The information you have entered is not valid. Please check the spelling of the account name and password. If you need help retrieving a lost or stolen password or account, see http://www.wow-europe.com for more information.
I am a new player and I never had any sort of conformation process to activate the account, I'm not sure if this may be a reason why? I never received an email after I created an account.