There are certain operations which cannot be undone, I don't know what
they are offhand, but the symptom is that the undo menu/icon will
become disabled.
Unusable in that both Undo and Redo were grayed out all the time. I finally
had to delete the autorecover.ini file in %userprofile%\Local
Settings\Application Data\Microsoft\Visio to resolve the issue.