У меня тоже была проблема с Ubuntu 16.04 с fcitx, и у меня было решение в wiki fcitx, но для fcitx требуется 4.2.7 или новее
touch ~/.Xmodmap записать перезагрузку конфигурации и fcitx попытается загрузить его автоматическиТакже есть объяснение причины.
Ubuntu позволяет выпускать новые ядра (и X Windows) для выпусков LTS, называемые стеком LTS Enablement Stack. Я установил последнее ядро на свою 14.04 (Trusty) систему, которая на момент написания была ядром для Xenial (16.04). Новые ядра имеют более новые драйверы и прошивку.
sudo apt-get install --install-recommends linux-generic-lts-xenial
Затем перезагрузитесь для обновления до ядра Xenial. В моей системе адаптер Edimax работал хорошо после этого.