Existe uma altitude máxima legal?

Não há limite legal de quão alto você pode voar por lei: não há lei que diga

It is illegal to fly above X,000ft

Em algumas juristicas existem leis mais específicas, por exemplo

It is illegal to operate an unpressurised aircraft above 25,000ft

No entanto, cada aeronave tem um teto de serviço quando é certificada, e geralmente seria ilegal operar a aeronave acima dessa altitude (porque não é seguro).

Estou bastante confiante de que você não estava em 55.000 pés. Nenhum avião comercial que conheço tem um teto de serviço superior a 45.000 pés (a versão mais nova do 747) e quase nunca opera acima de 41.000 pés. Alguns jatos particulares podem subir um pouco mais, até cerca de 50.000 pés, mas não conheço aviões não militares / experimentais que atualmente são capazes de ir muito acima de 50.000 pés, mesmo que você fosse tolo o suficiente para tentar.

A resposta de Jon Story está correta, mas acrescentarei que as exibições da cabine geralmente têm informações incorretas sobre elas. Tenho visto momentos errados, locais errados, rotas de vôo impossíveis, velocidades aéreas impossíveis, etc. O simples fato de que eles chamam isso de "sistema de entretenimento" diz algo a você.

Eu suspeito que a altitude pode estar vindo de uma unidade GPS dedicada e barata. Muitos GPSs possuem altitudes imprecisas. Alguns têm uma altitude derivada do sensor "barométrica", que muitas vezes é totalmente incorreta.

A altitude máxima permitida tem pouco a ver com a capacidade do jato de subir mais de 50 mil pés. O regulamento que determina é simples: deve ser de 4 minutos ou menos, leva o jato para chegar a 14k pés com segurança em caso de descompressão súbita. Jatos particulares são geralmente capazes de fazer isso, como o Cessna Citation X avaliado em 51k pés.

Na sua pergunta, você perguntou se "certos aviões" têm restrições de altitude e a resposta é sim. Aeronaves muito pequenas ou leves têm restrições de altitude, por exemplo: aeronaves esportivas leves são limitadas a 10.000 pés MSL. Quanto ao resto, posso garantir que você não estava a 55.000 pés, hoje em dia os aviões têm tetos de serviço (o avião fisicamente não pode subir mais alto, não uma lei) a um máximo de 45.000 pés. O Concorde pode chegar a 60.000, mas parou de voar no início dos anos 2000, alguns jatos executivos podem chegar a 50.000 pés.