Los que yo compré venían formateados y teóricamente todas las pegatas NFC son compatibles con Android y con el chip del Nexus. Si no te veían formateadas supongo que has abierto el NFC Task Launcher --> Format Tag y has puesto el móvil encima de la pegatina, ¿no?
Si haciendo eso sigue sin formatearse quizá no sean compatibles o estén estropeadas. Si es cierto que se arregla con la 4.0.4 ten un poco de paciencia.