New KVM guests cannot access outside LAN
STP should be enabled on the bridge used for KVM virtual machines.
Fix this in your /etc/network/interfaces file:
bridge_stp on
Enable it at runtime without restarting the network service:
# brctl stp br0 on