I got a message on my Windows Phone today, saying that there was an update for it.  I connected it to my PC, the Zune software fired up and I tried to update it.  It failed with an error of 8018119C.  I tried twice, same failure.  Something about not being able to access BITS.  Here's a screen capture of the error:

http://imgur.com/pX923