Nostalrius Begins - Quality wow vanilla realm (1.12)

This account is unable to login to the game for the first time, it shows the average, "Your username or password is incorrect" screen. Just to clarify, I use my Username, not my email? I've tried both but none seem to work. I live in Australia if that makes any difference.