Authenticating mail accounts resets after 30 seconds

I have an iphone 13 pro max, and with 2 mail accounts I use connected to my apple id. I got notifications telling me to re enter my email passwords, I do it, and it works, but 30 seconds later I get the same notification and it asks for my password again. It does this repeatedly. I tried shutting down my phone, I tried clearing my website data on Safari, and nothing works. Any ideas on how I can get this fixed?