Version:            (using KDE KDE 3.5.5)
Installed from:    Debian stable Packages

Reported in Debian BTS at http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=396533

I have some rdp sessions that I use fullscreen (at 1280x1024). 
Before the upgrade to kde 3.5.5 they always started fullscreen but now 
start always windowed.

I have to set fullscreen at each run. At first fails (the caption and 
window bordar remain visible) but by minimizing and restoring the rdp 
window I finally get a fullscreen session as before.

Also, not a Debian package, just as context information, vmware 
player has exactly the same problem after the upgrade to kde 3.5.5.
--
The bug is still present, but I found the following: 
- If I connect to the remote machine including the username and password in 
the uri (as in rdp://username:password@1.2.3.4) I can get krdc into 
fullscreen mode with just clicking in the toolbar button. The next time I 
want to access the same remote machine I have to repeat the trick, though 
(before it started automatically in fullscreen if it was fullscreen when I 
closed it).
- If I don't specify the username and password in the uri I have to do the 
minimize-with-the-toolbar-button-and-restore trick to get it to fullscreen.