iPhone backup not starting
Try logging out and logging in again. There was an issue with some helper not restarting the right way after the required upgrades, relogging helped me. If that doesn't work, try rebooting.