The most likely cause of this message is that your device does not have an internet connection.  Once you have restored the internet connection, synchronization will work normally.

If the error persists after troubleshooting your internet connection, try rebooting your device.

While unlikely, this message could also occur if Toodledo's servers are down.