У меня была такая проблема. В моем случае проблема заключалась в том, что на компьютере я задал мастер пароль, а на Firefox для андроида, не задавал. Поэтому он в аккаунт входил, пытался синхронизироваться, но не получалось.
Проблема решил так - на андроиде нужно Меню - Параметры - Приватность - Задать мастер пароль. Пароль должен быть как на компьютере. Потом нужно выйти из аккаунта и выйти из ФФ. Затем запустить ФФ, он попросит ввести мастер пароль, затем подключиться к аккаунту.