Oh yes, first thing I tried. Have tried it 3 times now, including removing the SIM card as well and waiting 10 minutes beofre replacing the battery.

I've just deleted App World from the RIM desktop software and am re-installing again, however I've noticed the Google Desktop software isn't working properly either (it takes the serach string, then just returns to the home screen)