Hi,
That's interesting. If you can reproduce the problem, there is definitely something going wrong.
How are you installing these updates? Just all the online updates? Of do you publish a specific list up updates using WSUS or SCCM?
And are you only updating Windows, or also installing some other apps?