I had this problem as well when there was a HEAD tag at a commit behind the current local master or origin/master.
Try double-clicking your local master (which eliminates HEAD) and then push your changes.
Note that if you do not have a local master, right-click on remote origin master and choose 'Checkout origin/master'. Then pull, commit, push your changes.