I had the same problem with my phone. It lost all memory except 455 mb, and would not run any programs due to lack of memory. I turned it in for service, but they could not fix it and has shipped it to Nokia. I'll have to wait 2-3 weeks for an answer. Sucks!