Git status reports the branch is up-to-date with 'origin/master', but git push rejected

Question

When I enter git status I get the following:

On branch master 
Your branch is up-to-date with \'origin/master\'

But then when I