I have to agree with rorschi - if you bought the cheapest (by far) business class option you really can't expect *A (which have nothing, at all, to do with the product) to switch you to another carrier with a C product that easily costs 2-3 times as much.
MS, especially ex-Germany, has cheapcheapcheap fares. You get what you pay for.