This occurs when GPG is not specified in the path. Excellent solution for this problem is given by Thomas Muntaner here http://www.thomasmuntaner.com/blog/gpg-with-git-on-windows-secret-key-not-available/
He gave me the solution, I am not going to copy paste it here.
Enjoy smile