They were having problems even meeting production targets, let alone shipping targets. It's not really any surprise and there are rumors from retailers that they aren't meeting their order fulfillments which might be why it's "sold out".
Anyways, any word on the SteamBox or is that thing dead in the water? Valve has been super quiet lately with product releases, even moreso than usual.