See the quote below. VPN can get around verification, but it is also a security measure that many people use to protect their information. I would say that VPN in and of itself is not the problem, but the way it is used.
This will hurt normal players that play on the go more than it will hurt multi players. Also how is someone supposed to be able to identify the IP address that they are going to be assigned at, say, a McDonald's? Are they supposed to appeal for an address that they will only use once?
You don't know that?