Whenever I use hg amend or other commands that change history (for example hg rebase -s ... -d ...), certain commands, including hg push start to fail with abort: unknown revision error:
$ hg push -B my-branch
pushing to git+ssh://git@github.com:...
searching for changes
abort: unknown revision 'xxxxx'!