1/ Did you tried to run the
Reconcile command from the DHCP console? (
Reconcile All Scopes...)
>
http://www.computerperformance.co.uk/w2k3/services/DHCP_Database_Backup.htm#Reconcile
2/ I'd check that all client computers are configured as follow :
NIC TCP/IP properties > Prefered DNS server > SBS IP (internal IP if 2 NIC's).
You can do that automatically with a GPO.
3/ I'd remove static IP's (on all clients) and create DHCP reservations instead (if that's an obligation, if not just let the DHCP server manage IP's, it has been created to simplify IP management and it works best this way).
4/ If you need to delete a DHCP lease for a specific computer on the LAN, you simply right click the corresponding IP adress in the DHCP console and select "Delete". Reboot the client (or renew) and it should work.