Sounds like Microsoft is just passing the buck rather than trying to help. As they control all licenses on that platform; including yours and your purchases they will be the only ones that can help.