If restarting does not work, the battery may need replaced. See iPod Classic Battery Replacement guide to replace your battery.
open