Last time a person from Microsoft wrote on these forums said that Live.com can't handle 301 redirects at the moment and he suggested us to use 302 instead. I personally tried both to resolve my non-www issues for my homepage on Live, but to-date no improvement in this matter.
Having said that, I am currently still using a 302 general redirect for canonicalization purposes and have around 400 pages indexed as opposed to around 50 few months ago. I kept building links of course in meantime too, so not sure whether it's the 302 redirect or inbound links that helped most in getting more pages indexed.
Anyway, good luck
