Comment 1 for bug 958593

Can you try killall dnsmasq, delete br100 and restart nova-network.

AFAIK multi_host works fine, but you may have trouble switching from one to the other on an existing install. If it still doesn't work can you include the output of ip addr and the contents of the files in /var/lib/nova/networks/