Apple ID verification failed

I changed my apple id from old gmail to a new gmail but in my iphone settings its asking some account services require you to sign in again and its asking the password for my old apple id and after putting the it verification failed.

[Edited by Moderator]