Suponho que o Firefox consiga constantemente a localização de algum serviço baseado na web que tenha alguma proteção contra abuso. Então, depois de solicitar o local com muita frequência, ele limitará suas solicitações para que você não sobrecarregue os servidores. O resultado final, solicite sua localização com muita frequência e não funcionará mais.
Ou pode ser um mecanismo semelhante criado no Firefox, o que explicaria por que ele funciona depois de reiniciar o Firefox.
Ou ... é apenas um bug no Firefox, que também é uma boa possibilidade, já que é um novo recurso;)
Existe um limite definido na fonte do Firefox, mas como é bem alto, suspeito que seja um bug: link