I have a Time Capsule with NAT turned on. The wireless network is configured for WDS between the Time Capsule, and Airport Extreme Base Station and an AirPort Express.
I connected the MacBook directly to the Time Machine and still get the same error.
Does yout Time Capsule work correctly for syncronization?!? I have a problem with sync that give me this error: "sync is not possible becouse of an error, try leater or contact assistance". If I connect my MacBook excluding TimeCapsule, everythings works good!!! Can you help me?!?