github – Error non-fast-forward al intentar subir nuevos archivos a git

estoy tratando de subir un proyecto modificado a github, he realizado:

git add * 
git commit -m "comentario"
git push origin master

Al realizar esto ultimo me aparecia:

! (rejected)        master -> master (fetch)

Por lo tanto he decidido hacer git fetch, al volver a repetir los pasos anteriores me sale el siguiente error y ya no consigo subir mi proyecto.

 ! (rejected)        master -> master (non-fast-forward)
error: failed to push some refs to 'https://github.com/nombreproyecto

A que se debe este error y como puedo solucionarlo? Gracias!!