I was trying to edit an old commit message as explained here.
The thing is that now, when I try to run rebase -i HEAD~5 it says interactive rebas
rebase -i HEAD~5
interactive rebas
FWIW, git rebase interactive now has a "reword" option, which makes this much less painful!