Hi Garima,
Thanks for this, I had already done these things. Please refer to my original message re answers to your questions.
Re the date and time setting, yes this is set to automatic on all devices.
Sync is working fine on my Mac and my iPad. It just doesn't sync on my iPhone. Refer above for the error message.
Thanks
Scott