Push the Z key. Should undo anything. I would think, however, that you're saying that didn't work. Is that the case? If you've deleted the history and have lost your undos (from opening the file later, for example), you can't undo it.