Bueno yo he tenido el mismo problema que el compa de arriba, el tema es que como en steam latinoamerica no esta disponible bullestorm para comprar, me decidi a comprarlo en fisico, lo instale y me salio lo de la actualizacion, me estaba volviendo loco, ya que la bajaba pero nunca la instalaba, por lo que hice lo siguiente:
ejecute el juego y baje la actualizacion, cerre el juego y en el navege con el explorer hasta aca: %localappdata%\microsoft\xlive\Updates\45410935
Las primeras veces la carpeta 45410935 estaba vacia, pero luego de un par de intentos la actualizacion del juego estaba ahi dentro, ejecute el setup.exe se actualizo el juego y ya estoy jugando online, espero les sirva de ayuda, saludos