Ok, acabei de encontrar a resposta olhando em volta:
- usando o menu "configurações" do firefox, a opção "sincronizar" exibe uma lista de todas as "contas" armazenadas no meu telefone (Google, Dropbox, Firefox etc.) e quando eu clico em "Firefox sync" Só posso sincronizar meu telefone ou excluir a conta ... = > não é possível desta forma
- usando o menu "configurações" do telefone, há uma subdivisão de "contas" separada na qual estão listadas todas as minhas contas e, quando clico no "Firefox sync" nessa lista, chego a uma tela em que posso parear um novo dispositivo!
Parece um bug do Firefox para mim ...