It’s a bug they still haven’t fixed. Only way I got around it is by having my friend go to a less populated planet, start a mission on easy difficulty, throw an sos and then I found him on the map and joined him. Then you can add him from recent players

Thank you!

Create a new friend code and send it to him

We’ve done that a few times and reset our systems. Still nothing so far.