Putting this here in case it can help anyone else. We found Proxmox 3.2 stopped starting VM's with the same errors as above. The following REGEX changes lets the network script accept dotted QinQ interfaces as being valid inside a bridge.
diff /usr/share/perl5/PVE/Network.pm.ORIG...
