Have you migrated your minecraft account to a mojang account?
I had this error then I looked at this post and remembered migration while trying to post on help.mojang.com
When I put in my email it worked.
Hope this works for you ;-) ---- (If it does a thanks would be nice)