If your phone isnt under warranty, or your not too fussed about the warranty, why not just install a new rom with windows live built in? There's so many different roms out there you could happily find one that fits your needs.
Also, where are you getting the windows live from? If its an update from a network provider, sometimes they aint to reliable, they've been known to c*ck a few things up.
If you didnt get it from a network provider, try get it from a windows site or from the Microsoft Update site itself.
Dunno if I've helped, but good luck