How do you fix a frozen digital watch?

I've had a casio CMD-40B watch for over 5 years now. It recently died, and I took it to get the battery replaced today, after that, it worked fine. I got home and began to use it, and it froze. I couldn't get it to unfreeze, so I simply took the battery out and put it back in. To my surprise, it's still froze! Does anyone know how to fix this problem?

Watch: Casio Wrist Remote Controller CMD-40B Module #1175