I was having the same problem for a while on my BB Curve. I tried everything i could think of to free up space; deletd pictures, texts, apps, contacts. it helped for a day or two but never really fixed the problem. then i bought an 8 gb sd card instead of the 2 gb i had. now it works just fine.