According to this article, it looks like if you use Google wallet, resetting your phone can adversely affect its usability.
Although the article is mostly about an HTC phone, this issue apparently affects all phones with NFC.
Although the article is mostly about an HTC phone, this issue apparently affects all phones with NFC.