Default [Q] Really annoying issue with Google account sign in.

So I've been having this strange problem and I am convinced there is no simple solution. Every time I wipe date and install a rom, I try to sign in to the Google account during setup, and I keep getting an error saying that there was a problem communicating with Google servers. I've done a factory reset, formatted everything, tried different RUUs, and nothing seems to work. I just can't sign in on a Sense 5.5 rom. So now I want to clear the phone completely, because there must be something that no form of wiping is touching. A stock RUU can't solve the problem and I don't know what can. I even tried using LTE instead of WiFi and still no luck. Does anyone have any clue about this?
Samsung Eternity > Samsung Galaxy S2 SGH-I777 > HTC One M7