I tried all of the steps that you mentioned and the code that you posted. It didn't work. The Galileo Board didn't get a connection to the server.
I changed this line:
IPAddress server(173,194,33,104);// Google
To:
char server[] = "google.com";
And the program worked.