Stumbled into this problem today by doing an upgrade from 8.3 to 9.1-release-p2.
First time i ran freebsd-update it all gone well, nothing was broke, but after ur done recompiling ports and reboot the machine all sorts of software complains that it cant find the required libary.
The solution is to make a symnlink from the old to the new library:
ln -s libutil.so.9 libutil.so.8
Not the best solution tho, the best way is to look the specific programs that give this error and reinstall them against the new 9.x librarys.