I was having this problem as well on my Hero and this is how I fixed it:
Hope this helps. I found these suggested steps on the HTC Sense Facebook discussion boards. Apparently, like Will says, it's happening to a lot of android phones right now.
Check out a fun infographic that teaches you how to increase storage, enhance security, improve battery life and clean your device.