I just had the same problem with IDEA 13 on Win7, and it was solved by switching to “Native” SSH executable in the Git Settings page. I did that while running Intellij as administrator as suggested by the accepted answer, but the accepted answer didn’t fix the problem until I changed the SSH executable.