Can't play Clubs Rush with friends

Hi!

I'm trying to play Clubs Rush with a friend on FC25 and we are getting the following error after searching for players:

"There was an error searching for additional teammates. Please try again."

Trying to look up the error it looks like many people have experienced the same issue since the launch of the game. Some have recommended playing with matchmaking settings, rebooting the game, uninstalling and reinstalling, deleting save files. We have tried all of these but we can't get rid of the problem. It's been a week now without any luck playing Rush together, not even on the peak hours. Cross-play is enabled since we are playing on different platforms. We have no issues finding players on League games or 11vs11 drop-ins. We can also find players from Rush when searching alone, but as soon as we try as a team it doesn't work. For now there's only two of us active, so we can't select to not fill-in the squad in Rush.

Would be great to get this problem solved so that we can consider buying FC26 and enjoy the game modes we like to play.