OK, in this particular network is usually only a small number of machines running, and the dhcp range has been enough for several years. Yesterday I made quite a few Ubuntu OEM installations on new machines, and that included doing complete updates as well as adding a few special software. Each new machine used of its own lease, therefore all leases were finally used up.
Obviously something to remember next time I need to work with lots of machines during short periods of time...
Happy Eastern to you all!