Я все же склонен считать, что проблема в хосте, т.е. в винде. Перекомпиляция пакета вряд ли бы такой эффект дала, инвалидов нет, иначе бы оптимизатор бы уже верещал.
Давай сравнивать. Хорошо, что такой разброс работающих есть, легче будет выделить эту машину. Посравнивай
1. Установленный софт (в т.ч. в прошлом), версия Oracle, битность
2. Расписание бекапов
3. %PATH% (особенно порядок серверной и клиентской части, в т.ч. относительно виндодиректорий)
4. %TEMP% (системный и юзера)
5. Количество памяти и дисков, скорость дисков
6. Сеть (все интерфейсы, содержимое hosts)