EDITO: Yo para que me encuentre partida multi y me suele funcionar, primero notificaciones-> subida el menú principal de la PS4, ahí veréis que un archivo de unos 100-200 Kb no se ha podido subir, dais a opciones y lo intentáis subir de nuevo, si sigue sin poder, tenéis que dar a botón opciones del mando y borrar ese archivo, apagar la play y cuando la encendáis de nuevo sin ese archivo en notificaciones-> subida, ya encuentra partidas multiplayer.
Me ha pasado eso de que no busca 4 o 5 veces, imagino que es por algo del perfil en el cloud PS.
Habrá que cerciorarse al cerrar el juego de que se sube OK, benditos primeros días...
Saludos!!
Por cierto hago de nuevo la pregunta, con QUE PUTA SENSI JUGAIS en el mando?