I have the similar issue…
I am using a plugin iThemes Security (Earlier – Bulletproof security) and i have changed my wp-admin login url to something else….from then i am not able to login in 1st attempt….always i have to go for 2nd…and its authenticated ?
Why is this happening…is there any threat of plugin tracking my psss or something?? Please help…