I've the same issue. Actually second time it happened, both after installing applications from blackberry.com First one was BBM 5 and now the Tivo app. It's almost like they hired a bunch of idiots to do their programming after letting go all the good ones due to bad economy.
Pisses me off that I have to spend 2 hours restoring OS and all my apps and settings. Would not expect that from RIM.