Comment 9 for bug 776936

(installing an i386 natty desktop in order to try to reproduce)

Could you post your host network configuration? Results of 'brctl show', 'ip link', 'ufw status' and 'iptables -L' and 'iptables -t nat -L' (all done as root or under sudo).