Did you ever get this figured out? We have the same issues, but it's random, not very consistent.
As I remember it happened after moved the File Server from a server to another.
And I noticed that after a patch analysis job the payload site was still the old one (it pointed to the old file server).
Did you try to set the payload info? (you should have a link right clicking on the missing patch)