+1  A: 

Check your git versions on the client and the server; I bet you need to update one of them to 1.6.

Jim Zajkowski
My local version is 1.6.4.1 while that on the server is 1.4.4.4. I use I use Capistrano v2.5.2.Is it that the problem? Even if I successfully use 'git push' from my local machine?
collimarco
Yeah there's a ref incompatibility with 1.6.x and 1.4.x. Update the server.
Jim Zajkowski