crazy uidNumbers in OD

We've recently had a problem with OD creating new users with very "high" uidNumber values. The number of digits seems to continue growing until finally a new record has a negative uidNumber. Our OpenDirectory master is currently running OS X Server 10.4.7.