iCloud stopped working partially (no location, battery etc)

I have the iCloud binding setup for presence detection, however it suddenly stopped reporting the location of my devices. It does not report for example battery correctly but switching “Find my iPhone” on in Paper UI makes my iPhone make a noise so the binding is talking to Apple but not everything works. Mainly, location is blank. I am using my normal account password and i have tried using an app specific password instead which gives a 401 error instead (i have 2FA enabled).

Has Apple changed something or what is going on?!

Maybe it’s related to: