Copy and paste as you would normally, let the reference paste. Then highlight the sheet and do a find replace (ctrl-h), find the reference to the old sheet and replace with nothing...
The trick is to go into the formula and copy the reference using that to paste into the find lookup..this will make sure you have right..
Hope this helps....