The default RDP client RDesktop does not seem to work when tryingt to connect to Windows 8.

The client xFreeRDP allows to connect to Windows 8 without any issues.

Installation of XFreeRDP
This needs to be installed from source

Install dependencies

sudo apt-get install build-essential git-core cmake libssl-dev libx11-dev libxext-dev libxinerama-dev \

libxcursor-dev libxdamage-dev libxv-dev libxkbfile-dev libasound2-dev libcups2-dev libxml2 libxml2-dev \

libxrandr-dev libgstreamer0.10-dev libgstreamer-plugins-base0.10-dev libavutil-dev libavcodec-dev libcunit1-dev libdirectfb-dev xmlto doxygen libxtst-dev

Get the Source

git clone git://github.com/FreeRDP/FreeRDP.git

Generate the make files

cmake -DCMAKE_BUILD_TYPE=Debug -DWITH_SSE2=ON

Build the source

make

Install the source

sudo make install

To connect to the session xfreerdp /v:[IP Address] /f /u:timothy