Um histórico vs um histórico

A regra é sutilmente diferente daquela nos detalhes da pergunta. A regra completa é (itálico é minha adição):

[...] "A" deve ser usado sempre que a palavra seguinte começar com uma consoante audível e "An" deve ser usado sempre que a palavra seguinte começar com uma vogal ou um 'h' silencioso

O problema é que a maneira como as palavras 'hotel' e 'histórico' são pronunciadas mudou e que as palavras costumavam ser ditas 'otel' e 'istoric' (como se fossem francesas).

O uso de 'um hotel' está tentando voltar à gramática antiga e falha ao perceber que adicionamos a primeira letra como som separado quando dizemos 'Hotel' e 'Histórico'.

Como a BBC colocou [1]

[...] No século 19, era normal pronunciar hospital, hotel e erva sem o h. Hoje em dia, a "ansiedade angústia" levou todos a adquirir um novo som, uma voz lindamente articulada no começo.

Eu acredito que a BBC ainda usa 'um hotel', mas também diz: [2]

Infelizmente, muitas vezes há alguma disputa sobre o que constitui um inglês 'bem escrito' ou 'correto'. A regra rígida de uma pessoa é a "aplicação não inteligente de dogma não inteligente" - de acordo com um dos maiores escritores do idioma inglês, HW Fowler.

Se você está escrevendo para o Economist, 'um hotel' é preferido, mas 'um histórico' é mantido como uma exceção: [3]

An deve ser usado antes de uma palavra que comece com um som de vogal (um ovo, um guarda-chuva, um MP) ou um h se, e somente se, o h estiver silencioso (um grau honorário). Mas um europeu, uma universidade, uma inversão de marcha, um hospital, um hotel. Histórico é uma exceção: é precedido por um, o h permanece silencioso.

Quanto à revista de tecnologia Wired - a edição de 1996 (em papel) de seu guia de estilo (sem URL) não diz, mas possui um capítulo chamado 'Dane-se as regras', que inclui a linha:

Inconsistência bem-vinda, especialmente no interesse da voz e da cadência.

... Eu diria que a cadência de 'um hotel' está errada.

[1] http://www.bbc.co.uk/news/magazine-11642588 [2] http://www.bbc.co.uk/journalism/skills/writing/writing-choices/ [3] http: //www.economist.com/styleguide/a#node-21532141