When this happened to me, I managed to solve it after realizing I had edited (and added to the index) during the rebase a file which does not have a conflict, I guessed this might be wrong.
So I used git checkout -- , and then git rebase --continue, and it worked.