There's a way to fix it if you have fire red or leaf green and a trade cable. (This is in case when you give it a new battery it still doesn't have berries.)
Berry glitch - Bulbapedia, the...