[caseyryan]

Неужели такая простая задача может вызывать такие серьёзные проблемы?

Оказывается может. Сам в шоке))

Вешать на stage (не на старлинговский, а на нативный флешовый).

У меня слушатель добавлен к NativeApplication.nativeApplication.
Не работает этот способ. Если бы все было так просто, я бы эту проблему уже давно сам решил, все-таки уже 5 лет опыта работы с as3.
Такая проблема возникает на samsung galaxy ace 3 с андроидом 4.2.2. Никакие preventDefault() и stopImmediatePropagation() делу не помогают. Игра сворачивается сразу после первого нажатия кнопки back.

NativeApplication.nativeApplication.addEventListener(KeyboardEvent.KEY_UP, onKeyUp, false, 999999);
 
private function onKeyUp(e:KeyboardEvent):void {
	e.preventDefault();
	e.stopImmediatePropagation();
 
	if (e.keyCode == Keyboard.BACK) {
		if (_startMenu.parent == null) {
			showStartMenu();
		} else {
			NativeApplication.nativeApplication.exit();
		}
	}
}

Даже такой высокий приоритет слушателя ничего не меняет.