Authentication failed

I did a clean install and followed one of the videos posted but i keep getting "Authentication failed". Its not even asking for my key before it says it.

Authentication failed