Yes,that's what the last CSR i spoke to said - looks like the Doha Exception, is not really an exception, in that it still counts the Middle East as a region, as you are allowed to transit through Asia to get to Europe.One of your issues is no doubt the fact that you're transiting two regions, not one: Asia 2 (KUL) and the Middle East (DOH). If you were flying Australia-DOH-Europe on QR you wouldn't have an issue with one award.
I asked the CSR to cost out a QTR Mel-doh-lhr ticket and it was still 85,000 pts, so the that hasn't changed, I just cant find any availability on QTR (or Qant cough for that matter).