Sería bastante útil que nos dijeras en que plataforma estás jugando, así como explicar en donde ocurre el fallo si a la hora de buscar un juego o ya dentro de un servidor te sale el mensaje, así que mientras adivinaré compañero.
Si no has descargado los parches del juego de multijugador desde la tienda Origin, o la tienda del juego, puede que sea lo que no te deja conectarte a los servidores, si tienes una conexión inestable o nat cerrada también puede inferir en tu problema.
Por lo mientras lo que sugiero es que revises tu conexión y descargues las actualizaciones correspondientes.
Mucha suerte!
