Like @Matt the ninja and @chiliNut suggested, I needed to look at the difference between the two requests.

The only difference was the spaces. I tried running the urlencode() php function as well as the rawurlencode() php function, and neither affected the result.

This is what I am using now instead of url encoding:

$urlForGeocodeURLEncoded = str_replace(' ', '%20', $urlForGeocode);