Welcome to the wonderful world of Series 60!
You could try doing a hard reset on the phone (backup contacts first obviously) or check if there is an updated firmware available. If neither of those sort it out, then take it back.
Unfortunately this is not an uncommon complaint when it comes to N Series phones...
