Parcialmente solucionado:
Al parecer no soy el único que ha reportado este error y en algunas Custom Roms (vease por ejemplo CM9) hay una nueva opción en menu - ajustes - mas - redes moviles - National Data Roaming
Al tildar esta opción teoricamente ya funciona. Digo teoricamente porque con CM9 funciona, pero en CM7 también hay esta opción y no funciona.
No sé si tendrá alguna relación con la reciente liberación de código por parte de Samsung, o por senzillamente corrección de errores en CM.
Enfin ALELUYA! puedo tener roms Open Source en mi terminal, aunque de momento solo basadas en CM9, espero que sea de código y en las próximas actualizaciones me funcione con MIUI y demás.