I emailed Chris (the bibutils man) and he had a solution for my troubles:
You need to download the source and recompile the program. There are no
floating point calculations and this is a clear indication of incompatibility
between libraries the binaries were compiled for and the ones on your system.
That took care of it.