I set up a new repo on bitbucket.org for a project I've been working on and once it was ready for me to add my code, I kept getting the message:
info/refs not found: did you run git update-server-info on the server?
After destroying and creating my .git folder over and over trying to verify my remote path and that I had done the same steps as I had done many times before, it finally clicked what the problem might be. When I had names the repo on BitBucket.org, I had used a hyphen in the name. I changed the name to have a space instead of a hyphen and changed it enough that BitBucket accepted it as a new name. Then I repeated the steps as before and it worked as expected!
Now there are many reasons why you might get this message but hopefully this gives you a possible solution.