The problem is that when CopyPaste (from Script Software) launches, Spaces is already running, and somehow does not allow CopyPaste on all Desktops. You can substitute this AppleScript at login to make things work correctly:
Here's how to implement it:
- Open Script Editor, paste the above script, save it as an Application
- In CopyPaste's Preferences, disable launch at login
- Open the Accounts System Preferences panel
- Remove CopyPaste from Login Items
- Add your saved script to Login Items
- Logout, and back in to see it work
[robg adds: I haven't tested this one.]

