I made a terrain, hit Ctrl-C, double clicked on the terrain, changed it to a different terrain, closed the editor, hit Ctrl-V. It worked just fine. It also worked if I use the Edit: Copy, Edit: Paste on the toolbar.