Man, I was all excited to finally "fix" this, but guess there must be alternate reasons for this long pause/timeout on docker start, as my interfaces is just the vanilla/correct contents for the LXC:
root@portainer:/etc/network# cat interfaces
auto lo
iface lo inet loopback
auto eth0
iface...