So I tried your trick and rebooted, and still get that message :" Unfortnatly NFC service has stopped " that keeps popping out.
this is my wife's phone and it did this after she accepted the jelly bean update from sprint. we have stock phone not rooted.
trying to not have to reset to factory...