O problema foi que libqxcb.so
estava lá, mas suas dependências não foram atendidas, ou seja, libxcb-image.so.0
foi marcado como "não encontrado" na saída de ldd /usr/lib/i386-linux-gnu/qt5/plugins/platforms/libqxcb.so
Reinstalar o pacote libxcb-image0
com sudo apt install --reinstall libxcb-image0
resolveu o problema!