Here's the real story from the Royal Mail Website:
Alkaline, nickel metal hydride (NiMH) and nickel cadmium (NiCd) batteries batteries, may only be sent when new and in their original packaging. Please see
www.royalmail.com/restrictedgoods.
So, not really a problem