Hay varios factores... te iba a preguntar que con qué compañia ya que 120 no es muy típico, suele ser 50 o 100 en España pero siendo Alemania ya no lo sé.
Si vives en Alemania y tienes cuenta Española de PSN lo único que tienes que tener en cuenta es que si compras Plus sea de España (ya sea en código de prepago o a través de PSN, tiene que ser la store española) de lo contrário no te funcionará.
Si te vas a tú perfil puedes ver el icono de plus? (una cruceta amarilla), si lo tienes activado y funcionando te tendría que salir en pequeño. O otra prueba, vete a la store e intenta descargar los juegos gratuítos de éste mes (Metal Gear y compañía).
Me huele a algo relacionado con ubicación (Plus alemán en cuenta española o por el estilo).
Si fuese de puertos probablemente te daría NAT 3 que es estricta, si es NAT 2 a priori no hay problema, aunque siempre es recomendable un DMZ o abrir los puertos por si las moscas. (Ojo no te confundas, NAT 1 no es mejor que NAT 2, simplemente es según el tipo de conexión. NAT 1 y 2 son las correctas, la 3 es la que señala un problema.)