This is almost certainly because Google doesn't like your public IP address. Someone with that address at some point abused the system and it's making Google twitchy.
Most ISPs use dynamic IP addresses, so if you can get a different one, it should fix this. To do this, turn your router off when...