I posted on this a while back. If you connect your phone to your computer and start an ADB shell, then type the following command:
adb shell bmgr transport com.google.android.backup/.BackupTransportService
Backups will kick in, it might take a day or two, try rebooting, or if I remeber...