When I ran the "Rebuild Icons" feature of TweakUI, when I would connect with remote desktop (at 16 BPP, because 24BPP isn't supported) all icons would look dithered as if 8 BPP. After some hunting around I found the following registry changes to fix everything back:
( iconfig.reg )