Thanks all! Yeah, I enabled NFC right from the get-go, since I use tags all over the place! Had no idea it was that! My Galaxy Nexus didn't display an NFC icon...
Ironically, that icon is not listed in the manual (not that I ever read those!). A friend has a Note 2 and looked for it in there...