No Idea - I just tried it with no problem. Everything stays on the new layer.
What happens if you stamp (spacebar) with the border object rather than pasting it?
Also- you might be accidentally selecting the items in your locked layer *which then selects that layer. Check your preferences under "Selecting" and see if "Ignore Locked Layers and Objects" is checked.