Originally Posted by
Sixth Freedom
In the end I decided to buy a ticket on Uzbekistan Airways. They fly direct so no transit hassles. Thanks for the advice though.

Note that since July 2014, nationals of a number of countries (including the US, UK, France and Germany) no longer require visas to enter Kazakhstan, simplifying the potential issues in connection with the ALA transit option.