Check out your worksheet and workbook change events. Make sure there isn't code somewhere in any of them in some unrestricted manner; i.e., only applied to certain rows and/or columns. If a change event runs for any change made anywhere, it will disable the undo and redo abilities.
Bookmarks