Решил! Если у кого-то возникла эта проблема то поступите просто - не копируйте эту библиотеку из установочника Mysql. Копируйте её из корневой директории php!!!! Там уже лежат библиотеки для mysql, elay, mhash и т.д.!! PHP, при запуске, грузит библиотеки из windows/system32 и из своей корневой директории (где лежит php5ts.dll). В моём случае он почему-то грузил только из windows/system32 (а на первой машине проверял и там и там - фиг поймёшь что).
Ужас, целый день на это убил =( Хотя везде по инету сказано что копировать библиотеку нужно из установленного Mysql.