Interesting maybe try a fresh contact import on your macs? I know about 20+ people who use IMacs iPhones and MacBooks with fastmail and have no syncing issues.