Cultural Learnings of Qantas for Make Benefit Glorious Nation.....
Kazakhstan playing silly buggers?
Timeframe's about right.
Not having overflight clearances through European airspace sounds unlikely but being knocked back by Borat-stan doesn't.
Once you get to the border there, your options (as a QF flight) for other transit routes are quite limited.