原です。

>最近、ruby-1.6.2を使い出したばかりの中尾です。
>
>NetBSD-1.4.2(または1.5)/i386上で、
>    56849318315 % 2851170354
>が正しく計算されない(-1617885707とprintされる)ので、
>困っています。

こちらは直っていますが、

a = 677330545177305025495135714080
b = 14269972710765292560
p a % b  #=> 0
p -a % b #=> 14269972710765292560

がうまくありません。

ruby 1.6.3 (2001-04-02) [i386-cygwin]

です。