I believe the issue has to do with multiple tun/tap devices. The first one works, but any further ones after fail. You can experience this with multiple KVM guests, or trying to run openvpn listening on UDP and TCP. Only one will work, the rest will fail.
It seems like Ben has already found the source of the problem, based on what he said on #debian-kernel. -- micah