This profile is not permitted to play online

I've been playing Apex since day one, never had a ban nor warning. Now I can't play because of the "This profile is not permitted to play online" error. Sometimes I can play a match or two, but most of the time I just can't log in. I contacted EA support and MS support, tried different DNS, reinstalled game, made a factory reset of my console. My NAT is open, I cleared MAC settings. Nothing helped. This is the only game I have issues with. EA support told me to write here. Any possible solutions?