Just got 2 new tabs today and suffered the same issue...
It is to do with the chargers. I received the genuine Samsung chargers consisting of usb cable, power block and European connector. in the box there was also a dodgy looking European to UK adaptor.
the power block to European or uk connector is a fairly standard format now.
As I didn't want to use the dodgy looking connector I used normal uk usb chargers but none of them were working. The usb to pc charger is not designed to work I don't think. At this point I was thinking the devices were broke.
I then tried the dodgy connections and it worked. Also tried another (apple) charger that has the power block and uk connector (not one piece) and it worked too. Must be something to do with the power coming through the differing connections.
Try it, it will work.