Was seeing the same error message when trying to get Cygwin tools GNU Make to work with a GCC compiler until adding the path of the Cygwin tools location into the environment PATH variable. Eclipse IDE appears to follow the PATH variable explicitly.
Possibly may need some backward path logic allowing Make to find yellow brick road home by adding the network path to the environment?