Не могу подсказать насчёт Cygwin, но при работе с MinGW следует брать GCC не ниже 4.5.1. Именно в нём в проекте mingw-w64 провели большую работу над совместимостью с MSVC. Более детально надо или курить их вики, или пинать разрабов на IRC канале проекта (второе обычно эффективнее).
Не то чтобы сильно помогло, i686-w64-mingw32-gcc (4.5.1) с -O0 -g собрал библиотеку которая ссылается на
___chkstk (3 "_") и __stricmp (2 "_"). Сижу чешу затылок дальше