I do not have this issue
Icons stay on the second monitor.
For me it works better than under XP and Vista. When the video
driver or explorer.exe crash or restart, the icons stay where there are unlike with XP or Vista (less often for the last).
Maybe there's an issue about saving some user pref. in your profile
Try with a new user account to see if it do the same.