Tente instalar o este suplemento no seu Firefox.
Eu tenho tido esse problema com o Firefox Developer Edition (FDE) no Youtube, onde ele exibe vídeos apenas com qualidade de 360p, e também tem a opção "Auto", que também é a qualidade 360p. Eu estou no Ubuntu 14.04 LTS.
Veja um exemplo de um vídeo que eu sei que é de melhor qualidade porque posso vê-lo com o Chromium e com o youtube-dl.
No FDE:
No Chromium e no youtube-dl:
Qual poderia ser a causa disso?
Instalei o plug-in do Adobe Flash e mantenho todos os meus pacotes atualizados, incluindo minha versão do FDE (40.0a2, atualizado em 18 de maio de 2015).
Quero que você saiba que "a mudança do FDE para o Chromium" não é a solução para essa pergunta e não marcarei esses posts como a resposta.
Eu tentei excluir todos os cookies relacionados ao YouTube e à Conta do Google, mas isso não resolveu o problema.
Tente instalar o este suplemento no seu Firefox.