I think I've read of one scenario were someone couldn't delete an installed demo, but that was it.

Can't say I've heard of your problem, though.

How long's it been going on for? It could be an aftereffect of the 2.0 firmware - a lot of people seemed to have various problems with it.