WiFi networks auto-delete or lose saved passwords from both iPhone and MacBook Pro

Last year I moved to Sweden from USA, and this year I finally got around to changing my iPhone's carrier to a Swedish one. I have no idea if that is related, but I began noticing this issue roughly around that time, though I can't say for sure.

Both my iPhone (2nd gen SE latest iOS 16.4.1) and my MacBook Pro (2015 retina, Monterey 12.6.5) started forgetting WiFi networks or losing passwords to WiFi networks everywhere I go. As in, I come home from work or something like that, go to use my laptop, and I have to either 1) re-find my WiFi router's name and re-enter the password or 2) the name is saved but I have to re-enter the password. Ditto for my iPhone. It's not router specific, place specific, or device specific. Both my iPhone and MBP lose saved WiFi routers (if I go into networks, they're gone, it's a blank list as if I've never connected to a network on the device) at home, at my girlfriend's place, at work. The list of networks my MBP had from years of use is gone.

Not sure if this is related, but I always have to re-verify my browser to log on to my Apple account as well, even though I'm using the same browser from the same place each time.

It's like my phone and laptop both just lost the feature whereby they save networks and/or passwords. If it just happened to my iPhone after switching to a different SIM card, that would at least make sense (though I would still need help fixing it). But this makes no sense to me.

Thanks for any help!