the only solution that i know of (and its not a friendly one) is to back up all of your contacts and everything and do a hard reset. I have had several heroes myself and this is the only thing that can fix that error if it keeps repeating itself like you claim. This isnt a guaranteed fix either, if it starts happening again you will have to call sprint. I recommend this number 1-800-727-0665, its sprint executive services. they are more willing to help you and make it happen quick..
And trust me i know that the Hard Resets are not fun, i do everything i can before i do one.. its an absolute last resort for me.
Sprint is proud to have been named to The Civic 50, an annual survey of America?s most community-minded companies.