Por backing_store = always , presumo que você esteja falando dos atributos da janela no seu código de cliente? Mas você tem certeza que a opção BackingStore está habilitada para o seu servidor X? Presumindo o Xorg, você deve localizar seu log ( /var/log/Xorg.0.log , ou mais recentemente ~/.local/share/xorg/Xorg.0.log ) e grep para Backing store :
> grep 'Backing store' ~/.local/share/xorg/Xorg.0.log
[ 67.851] (==) intel(0): Backing store enabled
Se não estiver ativado, você pode tentar criar /etc/X11/xorg.conf.d/10-backing-store.conf (ou adicioná-lo a um arquivo existente, se tiver um com uma seção Device ):
Section "Device"
Option "BackingStore" "on"
EndSection
Reinicie o X e veja se a opção está ativada no Xorg.0.log.
Existe também a opção +bs (observe o +) para o próprio Xorg, que eu usei com sucesso no passado.
> Xorg --help
...
+bs enable any backing store support