First, phone paypal and say it was unauthorized, and file an unauthorized transaction dispute.
Second, phone microsoft live support and talk to them about what happened.
People do that with other live accounts because I think it allows them to buy stuff from the store, download it to their...