Currently Being ModeratedDec 6, 2012 3:47 PM (in response to John Lockwood)
I'm having this problem too. But it appears that all Lion updates are having this issue.
Snow leopard, etc seem to be downloading and pushing fine, but any Lion updates I can't copy down and they all have the "!" beside them.
My log reports almost the exact same message as yours.
The server is updating itself not a problem as well.