Comment # 6 on bug 1095592 from Jiri Slaby

I haven't looked too closely, but this looks suspicious:

> [  395.165469] FINAL_REJECT: IN=eth0 OUT= MAC=ff:ff:ff:ff:ff:ff:a4:db:30:5b:7a:8c:08:00 SRC=0.0.0.0 DST=255.255.255.255 LEN=328 TOS=0x10 PREC=0x00 TTL=128 ID=0 PROTO=UDP SPT=68 DPT=67 LEN=308 
> [  397.048522] FINAL_REJECT: IN=eth0 OUT= MAC=ff:ff:ff:ff:ff:ff:a4:db:30:5b:7a:8c:08:00 SRC=0.0.0.0 DST=255.255.255.255 LEN=328 TOS=0x10 PREC=0x00 TTL=128 ID=0 PROTO=UDP SPT=68 DPT=67 LEN=308 

Have you tuned your firewall? Can you do
# iptables-save >/tmp/xxx
and attach /tmp/xxx?

You are dropping your DHCP requests on your own firewall...