The problem appers to be fixed. The only change we made was just to remove the "imported on..." tag on some of the contacts. I can't be sure yet, but it seems to me the issue was there.