Viva,
Desde que falei no assunto que não mexi mais nesta área mas agora tive mesmo de resolver e ficou a funcionar.
Eu fazia algumas tarefas após tirar a foto com a câmara nativa:
1 - Carregar a foto com o Loader que devolve um Bitmap;
2 - Redimensionar para um tamanho máximo o BitmapData caso o valor de largura fosse superior a um pré-definido;
3 - Depois tentava descobrir a orientação da imagem através da técnica EXIF (obrigado pela dica) mas sem sucesso.
O problema estava que no tratamento da imagem, a informação original do JPEG perdia-se.
Primeiro é necessário executar a técnica EXIF sobre o bytearray original (sem qualquer processamento de imagem) e guardar essa informação numa variável e só depois seguir o passo 1 e depois o 2.
Depois verifico a orientação lida e se necessário, roda-se a imagem.
Uma melhoria será guardar a informação da orientação da imagem em cache e só fazer essa leitura na primeira vez, pois ler os dados de um JPEG enorme, requer bastante processamento, com a qualidade das câmaras de hoje em dia.