If its a "video nano"(Apple dont even call it that...) it'll still be in warranty, so if you want your battery replaced you can just get it swapped straight over for a refurb one if they deem the battery to be less than advertised.
If thats what actually up with it....