Do you use Leopard in your Macbook? The problem might be due to a bug in Leopard.
I use my Address book from my Powerbook G4, iPhone 1.1.1 SIM free hack version, and it works flawless.

__________________
X5 3.0d - Space Grey , Beige Leather, Burl Walnut Trim, SatNav, Rear Camera, Sunroof, Light Package, 19" 212 Wheels, Tint, Power Fold-in Mirrors. AUDIO: Morel Elate 6 Audiophile Speaker System with Genesis Dual Mono Amp and Rockford Fosgate 3Sixty.2 DSP