How do you know your new IP is good?
Anyways, there are too many variables of how they can decide to give PVA, for example website can know you are using incognito. So, take useragent + hardware fingerprints + incognito + country and you have good enough fingerprint hash to give PVA if more than couple reg tries are done.
Sorry I don't know the perfect formula. And if I did, I would never share it over forums.
I know who does know tho. So I base a lot of my opinion regarding gmails on what I know people working with it do to succeed.