Cross play not working

I'm having the exact same issue, except I'm Playstation and they're Xbox and we can't see each other. I even tried logging into my PC (steam) account and I still can't see the Xbox player there. This happened in the last major update I think two or so weeks ago, and it magically fixed itself. Why is this happening again? It's so frustrating, and the Xbox friend is the only reason I play the game in the first place. It's getting ridiculous. Also, if it's something that's been done on purpose and not a bug, surely you should post it somewhere that it's happening? Or you know, the same if it is a bug. 

Please fix this asap, it's super super frustrating when all you want to do is play the game with your friend. If I can't play with them, I end up pretty much not playing at all so.... 

Mines back to working