Software malfunction

I use a N73 and of late it does not register call logs. The last dialled, received or missed calls log is erratically updated..some calls register most do not. What could be the problem? The software loaded is what came with the phone and no other software/applications have been loaded.