Apple ID Settings Error

I have a message that some account services require me to sign back in, but when I attempt to sign in I get the message “Verification Failed The application you have selected does not exist.” I thought maybe I was entering the wrong password, but have gone through the process to change my password twice and still keep getting the same message. I’m also getting the message to sign in popping up every couple of minutes. I’ve tried restarting the phone.