Had you the same IP on two different pc at the same time (duplicate ip)?
AFAIK, the dhcp server (dnsmasq) checks if the ip is in use before giving it to the client.
Could you show /var/log/messages and the output of the command db hosts show at the moment of the problem? Please highlight the relevant IP addresses.