I was having the same problem with the latest and had over 21000000 free memory. Something with the os and could not fix it. I changed to .69 and all is well. If nothing else works I suggest "downgrading" your operating system.
Posted from my CrackBerry at wapforums.crackberry.com