It's all very simple. Valve have self-funded development of HL2. Vivendi are just the publisher/distributor. They have no financial investment in Valve. This means that they can't force Valve to commit to a development schedule or release date. That's why it doesn't appear on their schedules. When it's done, they'll ship it.
Anyone not understand this amazingly simple premise?