I set the update step to continue on error originally but it looked like it was still failing the deployment, but I had another post applications Windows Update step at the end I forgot about - d'oh....

I deploy machines in bulk via MDT with a Windows Update step in the task sequence. This update appeared some time between Thursday evening and Friday morning here (UTC+8). It fails to install 8 times...