Same issue when running MSRA.exe
"A referral was returned from the server."
KB3004394 installed on a few hundred machines tuesday night.
While creating a new image today the update is no longer available.
Uninstalled the update and things are back to normal.
This is starting to be a bit ridiculous. Time for WSUS and only patch my machines quarterly.