Eu achei!
O problema está no arquivo lxc conf.
No squeezy, a seção de rede parece:
lxc.utsname = container1
lxc.network.type = veth
lxc.network.flags = up
lxc.network.link = br0
lxc.network.name = eth0
lxc.network.ipv4 = 172.16.0.5/24
no wheezy - você precisa adicionar esta linha:
lxc.network.ipv4.gateway = auto