Unable to play together

My husband and I have been attempting to play skate together and are completely unable to. We are both on PlayStation 5, and are on the same wi-fi that we have no trouble playing other games on. Anytime we attempt to join each other, the game loads for a long time and after a moment or two puts up a connection error code 3463510556. After this, we are unable to connect to the game at all until after we've restarted our PlayStations and waited for around 20 minutes. We have attempted connecting both through the in game social menu and through PlayStation itself, but are completely unable to play together no matter how hard we try.