Comment 2 for bug 543047

Deleted directory should be past "--limit", so bzr undelete will say "you could look deeper in the history using the --limit option.".
Also "--limit" option must be used, without it I have no error (folder is just not found).

As for the simple use case, I didn't managed to reproduce it, but I will try again.