Deberías probar a hacer una búsqueda manual de red desde el menú de ajuste, redes, te aseguras que tienes itinerancia de datos encendida primero, y luego le das a Advance (elijes el tipo de red, 4G, 3G, etc. Desmarcas Automaticalle select network, y se habilitará Network para que puedas elegir. Orange debería haberte dicho qué operador es el que tienes que buscar en Alemania para hacer roaming.
Espero que te sirva.