手元の環境だと、例では問題なくshが起動したよ
FFTWも3.1.2で試したけどmakeできた

mingw32-makeかmingw-runtimeあたりを更新してみたら?
ttp://sourceforge.net/project/showfiles.php?group_id=2435&package_id=82721