iPhone 4 unable to connect to any Google service on Wi-Fi

Today I found my iPhone 4 (iOS 7.1.2) is unable to connect specifically to any Google service (Search, Google.com or YouTube) when on Wi-Fi.

Any other website will load.

I get the message "Safari cannot open the page because it could not create a secure connection to the server".

All other browsers show a similar error - Google Chrome says: ERR_CONNECTION_CLOSED.

All my other devices on the Wi-Fi network work with Google ... my Win8 PC, my Android Tablet and Smart TV.

I have tried resetting network settings but with no luck.

Anyone else had this problem?

It might be related to the DNS on the iPhone.

Go to Settings -> Wi-Fi -> And Connect to your home Wi-Fi Network

Now:

• Touch on the "i" icon on the right;
• Where it says DNS edit the value for: 8.8.4.4
• Go Back to the Wi-Fi networks listing and wait to confirm that the blue tick appears on the left.

This DNS address is from Google, so it will work with everything Google related but also outside of Google universe. I've set that address for all my DNS addresses in every machine I use and never had a problem.