Nokia N73 No more memory?

It’s so annoying. I haven’t used any space and when I get a SMS it tells me that I don’t have space.
I haven’t used the phone memory nor the memory card.
This is what I used:

44 MB Used memory
167 KB Free memory
9KB Contacts
51KB Messages (SMS)
0 B Pictures/Images
0 B Sound files
0 B Videoclips
149 B Documents
0 B programs
I’m using danish language so I had to translate that, hope it’s understandable.
I looked in google and tutorials didn’t help. If you had the same problem and can give the link, that would be great.
Now I want to try your suggestions, so please help me, I got this bought this cellphone 5 month ago from another person so I can’t take it to the cellphone store to fix it, it going to cost. So reply if you have anything
Answer #1
I was going to suggest to format the memory card..But they are stored in the phone..Maybe try to delete some stored SMS and anything else you don’t need…
Answer #2
mates had the same issue. download nokia suite and update software from nokia’s site. connect your phone (after backing it up!!) flashes your phone and your done…
Note: doing the above is on your own head, if it goes wrong it will break your phone. if it goes well it deletes everything from your phone memory (new firmware is better though)
Answer #3
thank you I will try that now
edit: Thanks satan-wo! worked perfectly!
Answer #4
hi….
i also had the same problem.i did update the firmware but after 1 or 2 months the problem persists.so please help me with it!!!
Answer #5
i tried everything above.. it happened to me for a month or so.. it would only send after it was completely charged or maybe once in a while.. anywyas i was so sick that i backed up everything n formated it pressing *#7780# and after 1 min u have ur phone with the restored settings and at least mine is sending sms´s again with no problem.. if u cant find any solution give it a try.. its the only thing that worked for me
Answer #6
thankssssssssssssssssssssssssssss
Answer #7
its is to fixed the problem of memory …just do this:
1º- put on stanbuy mode *#7370#
2º put your secury code and whait the the phone will restart
Answer #8
hi
this problem is due to the life blog software in mobile.
to solve this problem connect mobile by pc suit unplug it this will solve this problem