I've got this problem too, but I found out it was the UltraEdit in the way, since I used UE to organize and edit my eclipse workspace~~
Maybe because the UE has a handle on the old version of specific file, Git could not unlink of it.
After I closed UltraEdit, the problem never happened again.