The syntax you're using for git push includes a refspec (new_branch:new_branch). Refspecs are always in the formmform source:destination, so the error is telling you that something's wrong with the source part of your refspec.
I was able to reproduce this error by trying to push a branch that doesn't exist (git push origin fake:fake). I know this seems like a painfully stupid question, but are you sure you're spelling your branch name correctly? Keep in mind that branch names are case-sensitive. What do you see when you type git branch?