Could you be missing out a step?
1. Copy the formula to all the cells you need on your new sheet
2. Re-select the whole area and copy
3. Then go for paste special - values. I would tend to do this from A1 rather
than keeping the whole area highlighted - this way I think you should show paste
special on the edit menu.