The first one is infuriating. That error message is good for nothing. Happens frequently that a colleague does a pull, as instructed, after forgetting to push with force after rebasing or amending a commit.
Faintly remember a discussing on the mailing list where a suggestion to improve it was shot down for some dumb reason.