When compiz is running, attempting to toggle fullscreen leaves the RDP window fullscreen, and therefore to return to your Linux desktop you must actually log out of your remote session.
I have the same problem running Ubuntu 8.10. Also CTL-ALT-LEFT ARROW or RIGHT ARROW does not switch to another desktop - you stay in rdesktop (or maybe rdesktop moves to the other desktop). It used to switch to the other desktop.
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
I have the same problem running Ubuntu 8.10. Also CTL-ALT-LEFT ARROW or RIGHT ARROW does not switch to another desktop - you stay in rdesktop (or maybe rdesktop moves to the other desktop). It used to switch to the other desktop.