bigdecimal-rs 0.4.0 (and to a lesser extend 0.4.1 according to their bug report) always needs recompiling on some (all?) systems.
Upgrading to 0.4.3 fixes it for me.

(bigdecimal-rs bug report: akubera/bigdecimal-rs#105)