Broswer login very slow (e.g. 10 minutes)

Hi!
Hoping someone can help me troubleshoot this issue. When trying to login via the webbrowser the login spins for about 10 mins before any user can log in. There is nothing in the log that I can see in the nextcloud UI log section. I’ve tried this troubleshoot which had worked in past versions but it is not working with the current version (25.0.12) Logintoken are Invalidated 21.0.1 · Issue #26502 · nextcloud/server · GitHub
Any help with help troubleshooting would be greatly appreciated.

Cheers,
Luke