Google voice not checking for messages
I'm having the same problem here.

Check running services under Settings --> Applications --> Running services.  Is the Google Voice update service stuck on restarting?

If so, you might want to try and remove apps that are running services.  In other words, uninstall apps that you aren't using that are causing excessive amounts of services to run and eat up your free memory.

You can also try Al's suggestions.