Check that the color depth of the session is 24-bit color or higher
If you are connecting to a 2003 SP2 Terminal Server, the resolution cannot be greater than 1600x1200 (http://support.microsoft.com/kb/942610)