I just had the same issue. It was my first time downloading and using Origin. I tried everything I could think of, including turning off the verification with no luck. I was using my username because it says username or email. I switched it up and used the email address instead and it worked like a champ. I hope this helps someone!