I have a Nokia E63 mobile, it is relativley new, got it at Christmas. Recently, when text messaging, it makes me send them a few times, before coming up with this message: Memory full. Please close some applications and try again. This comes up when I havent got anything running in the background!

So far, I've tried:
a) Erasing inbox, outbox, sentbox and draft messages
b) Turning off Bluetooth
c) Turning off WLAN scanner
d) Clearing out my call logs
e) Restarting the phone
f) Turning off the phone, taking the SIM card out, putting it back in and restarting the phone
g) Removing the memory card and turning the phone off and restarting

Has anyone else had this problem with thier Nokia E63? If yeah, how did you solve it? Help!