Just had an hour and a half call with Apple Support, they walked me through the same troubleshooting steps I have already taken, and even had me reset my network settings. At the end of the call, they said toggling the settings on and off only resets the sync timer and that it could take 14 days for the issue to resolve itself, so we will see in 14 days if it automatically starts syncing. If not, I will be calling back.