I had the same problem... Adam Rosenfield's answer solved it nice. At my Computer the path needs to be "C:\cygwin64\bin"
First time I didn't recognized that my version of cygwin is the 64bit... But it's quiet clear that these little difference in the path-variable decides if it will work - or not.