He probado con un Nexus S que tengo del curro y las graba sin problemas.
Luego he probado a leerlas con el Galaxy Nexus y me la lee bien lo que he grabado con el Nexus S.
No será por el tema que comenta el desarrollador del NFC Task Launcher:
"GALAXY NEXUS users - There is currently an issue where blank tags will not write. This will be addressed in an upcoming release (Android, not the app). For now, please purchase tags that are *pre formatted* to NDEF and you will have no problems."
Edit: Taggito, tiene que ser algo de eso, por que ahora ya la que grabé con el Nexus S ya puedo formatearla y grabarla con el Galaxy Nexus.
Edit2: formateadas todas con el Nexus S y ya puedo grabar y leer sin problemas desde el Galaxy Nexus.