Gerard,
To view your IP Scope statistics do the following:
Open Administration tools and fire up DHCP.
Right-click in the "server" icon (at the top of the tree)
and click on Display Statistics.
That will tell you (amongst other things) what percentage
of IPs have been used and whats left.
Not sure if thats your problem though, but its useful info
to have at hand anyway.