I've had similar problems but also, I noticed that some of my new or edited contacts sometimes get deleted. I have no idea if Gmail or my blackberry is deleting the contacts when syncing. Any one have similar issues or fixes? Pretty annoying also. I am considering switching to the google sync app instead. Thanks.