Всем привет. Данная ошибка время от времени возникает при работе на никсах. Происходит это на вызове оператора new. Под виндой этой ошибки не было ни разу (и на этом операторе никогда не падало).

Может быть дело в настройках компилятора (линковщика) ?
Под виндой собирается в студии 2005, под никсами gcc 4.4.5 (Debian 6).

Происходит совершенно случайно и адово раздражает, особенно учитывая, что продукт коммерческий

Это просто следствие ошибки в вашей программе. Где-то проехались по памяти и записали мусор в служебные структуры куда нельзя.
Воспользуйтесь средством отладки использования памяти для поиска проблемного кода.