I've never had any issue with such thing. Pack, return, exchange. Just a small amount of time to correct it.
My wife bought me a Samsung SC-MX10 camcorder the other day and upon charging it and attempting to use it for the first time it comes up with a message "Check the authenticity of the battery" and powers off. During this time I'm not able to use any buttons or anything to check anything else. With the camcorder plugged into the wall I appear to be able to use it fully (haven't tested recording, but other stuff works).
I googled the message and couldn't find anything. The battery pack is brand new and has the Samsung logo on it - it came in the box, sealed.
Anyone encountered this or know what causes the message? I did take both the Samsung battery out and the button cell battery out and put them back in, but outside of that I'm out of ideas.