Dúvida dhcp3-server (debian 4.0)

Olá Pessoal,
Estou tendo problema no dhcp3-server no Debian, onde alguns clientes não
conseguem pegar IP caso seu MAC tenha letra no começo do endereçamento, por
exemplo:
Cadastrei um cliente que tinha o seguinte MAC: 00:e0:4f:06:56:46, e não
consegue terminar a transação, ficando somente:

Sep 15 19:32:03 gw2 dhcpd: DHCPDISCOVER from 00:e0:4f:06:56:46 via
192.168.1.1
Sep 15 19:32:03 gw2 dhcpd: DHCPOFFER on 192.168.1.16 to 00:e0:4f:06:56:46
via 192.168.1.1
Sep 15 19:32:11 gw2 dhcpd: DHCPDISCOVER from 00:e0:4f:06:56:46 via
192.168.1.1
Sep 15 19:32:11 gw2 dhcpd: DHCPOFFER on 192.168.1.16 to 00:e0:4f:06:56:46
via 192.168.1.1
Sep 15 19:32:28 gw2 dhcpd: DHCPDISCOVER from 00:e0:4f:06:56:46 via
192.168.1.1
Sep 15 19:32:28 gw2 dhcpd: DHCPOFFER on 192.168.1.16 to 00:e0:4f:06:56:46
via 192.168.1.1

Mudando o MAC para 00:30:4f:06:56:46, consigo efetuar o procedimento:

Sep 15 19:35:12 gw2 dhcpd: DHCPDISCOVER from 00:30:4f:06:56:46 via
192.168.1.1
Sep 15 19:35:12 gw2 dhcpd: DHCPOFFER on 192.168.1.16 to 00:30:4f:06:56:46
via 192.168.1.1
Sep 15 19:35:12 gw2 dhcpd: DHCPREQUEST for 192.168.1.16 (10.1.0.3) from
00:30:4f:06:56:46 via 192.168.1.1
Sep 15 19:35:12 gw2 dhcpd: DHCPACK on 192.168.1.16 to 00:30:4f:06:56:46 via
192.168.1.1

Dei uma olhada rápida na RFC 2131 e não encontrei nada referente a esse
tipo de "erro".

Comentários e sugestões são bem vindos.
Obrigado a todos.

Ps.: Esqueci de comentar que spoofei (o que o pessoal chama de clonar) esse MAC em outro PC, e continuou exatamente do mesmo jeito.