Help - No Name / Pic when receiving calls.

Hi guys.
Im a total newbie to iphones.

Anyways, I tried to call my iphone using another phone of mine. The other phone´s number has already been added to iphones contacts with a mtaching photo.

Now when I try to call the iphone. It just shows the wallpaper and the phone number (on the top of the screen).

* The same things happens to "Recent Calls" from the "Phone" Menu - it just displays the number and not the name ...

Am I missing any settings? Or should I try to restore the iphone ...

And Oh this is 3.0.1