I had something very similar happen when I got a new iPhone. I had my most recent 250 or so contacts not sync over, as they were saved to a different contact library in my old phone.

I tried just...