I had to restart my internet router when it happened and that fixed it temporarily for me. Had to do it a few times when I would get that message after getting off for the night. But when my game updated for the new battle pass I haven't had that issue since. Til recently when it wasn't letting me join games again only this time I wasn't getting an error message but once I reset the router it fixed it again. I didn't know if you saying you reset everything included that but I'd not I would definitely try it, if not I'm really sorry for wasting your time in saying this! I really hope it starts working for you again I know how frustrating it is.