I had this problem as well. After some investigation it turned out that I was missing a library. Try running:
cygcheck /usr/bin/xmgrace.exe
and if it says something like:
cygcheck: track_down: could not find <something.dll>
then run the cygwin setup package and install/reinstall the package...