Have you tried holding down the middle and menu button for about 5-10 seconds? That is a way to reset the ipod. It'll keep all your songs on there, so don't worry. I've fixed a few problems on my mini with this.
I don't know about battery changing though. I'm sure that could cause a few problems.
Hope that helps!