No space left on N70phone memory, couldn't store new nos and call log is not working

Go into the phone settings and check the amount of free unused memory space left on your phone, to make sure that you have enough space to even update the store app, add new apps, etc.. If you are out of memory, you can delete other apps, games, etc. that you don't need anymore to recover some memory space. Also, you can delete any unnecessary saved info. from within some of your apps, instead of deleting the entire app from your phone. Examples: your call logs, text messages, voicemails, emails, search & browser history, photos, videos, documents, music, etc.. to clear up all kinds of memory space. If your memory space isn't the issue then it could be that you don't have a strong enough data connection to complete the download of the store update. Try connecting your mobile phone via a strong, high speed, internet connection to complete the store update.

That phone have a very limited space available for contacts. Only 2000 entities can be entered. So, delete some old phone book entries and add new ones. Other than that, you could use the SIM card's contacts space.

Not Enough Memory error suggests that you dont have enough space to load the program into the Memory. Check Phone's Memory (It is about 30 MB total) if there is stuff in Phone's Memory then shift it over to Memory Card and cleanup the space in Phone's Memory.
It will definitely resolve this issue.
If even after wiping stuff from Phone's Memory doesn't work, reset the phone.

actually the phonebook memory of this is limited u can now change ur destination to ur memory card then it works

The phone's internal memory and memory card may be running out of space. Try to delete unnecessary files and free some memory space. Go to Menu>Tools>File Manager. Select the folder or file you want to delete and scroll left or right to switch from the phone's internal memory to the memory card.

Format the memory card and the phone's internal memory if the problem is not resolved above. But it will erase all saved data on both memory.

Memory Card Formatting Procedure

1. Go to MENU > TOOLS > MEMORY.
2. On the memory card menu press OPTIONS.
3. Scroll to Format memory card.
4. Press Select.
5. Select Yes
   
6. Once the formatting is complete, remove the memory card.

Phone Memory Formatting Procedure

1. On your phone dial *#7370#.
2. Press Yes then enter your phone lock code. Default code is 12345.
3. Formatting is complete when the phone restarts. Insert the memory card and format it again.

reset ur phone with this code it will help u *#7780#

telling u memory is full delete txst, nos move photos ect to comuter then delate them

please try to delete unnecessary files from ur phone memory which help ur mobile to store & show call log or format cell which is automatically make space for call log

try to format your phone first try this code *#7780# then after that try to transfer your file

Messages can only be stored on the internal memory of the phone and not the memory card.  The memory card is only used for media.
The best way to clear out your messages is to have a data cable or a bluetooth transmitter on you computer and install nokia PC Suite from Nokia.com.  There is a message management program that will allow you to clean up old messages stored in your cell phone.
If that isn't possible to do, the only other choice you have is to manually delete messages from you phone.