He seguido trasteando con la rom y he descubierto lo siguiente:
Si en lugar de la microsim de Simyo pongo la de mi mujer que es de Yoigo, los APNs se configuran automáticamente y el móvil navega de lujo. Así pues deduzco que el problema está con la itinerancia (que por supuesto está activada). He llamado a Simyo y después de media hora al teléfono sigo igual...
Si no doy con alguna solución haré igual que tú, Plomez, y la tendré que desinstalar.
Qué pena, es con mucho mi rom preferida.