This looks like cache corruption on the client side. Can you please stop all MSTSC connections, then remove the following folder:
%USERPROFILE%\AppData\Local\Microsoft\Terminal Server Client
That should clear the local cache and you should be free of black squares.