I'm having the same issue on my galaxy S3. NFC doesn't stay on, Android Beam is greyed out. S Beam turns on only for a couple of seconds.
I'm using the original battery and I can't see any installed application that can affect NFC. i have restarted the phone hundred times, but nothing has...