Nah.
It's more effective in those who haven't been exposed to the virus. Although being a virgin means you definitely haven't been exposed, having sex with someone who doesn't have HPV means the vaccine will still be effective.
Also, it has nothing to do with his faith, it's more...