Over time the HID bulbs slowly consume their electrodes. They self adjust for this but can only go so far. I'm guessing a new pair of genuine (not knock offs) will go a long way to restore them. Failing that, explore the alternatives Scott came up with.
Mine are no where near as bright as when I bought it over 6 years and 60k miles ago. I'm getting new bulbs