With a new install of Excel every task is taking 15 sec. to complete. I
timed it - all the same amount of time from opening a file, unhiding columns,
moving rows....

Reinstall fixed it for one task. Everying else on the computer runs normally.