Esse problema é sobre a compactação de imagens RDP. O Windows 7 e o Server 2008 R2 usam uma versão em que alterações de compressão e codec etc foram feitas, acredito, e foram feitas alterações que causam formação de faixas e similares mesmo quando você usa cores de 32 bits (no interesse de maior velocidade, eu presumo.)
É possível mudar isso; aumentará a largura de banda e a carga e diminuirá a velocidade, mas deverá aliviar o problema de bandas.
Definir um DWORD no Registro em HKEY_CURRENT_USER \ SOFTWARE \ Microsoft \ Terminal Server Client \ AllowDynamicColorFidelity com o valor 0 (no cliente, não no servidor) fará com que as faixas desapareçam.