I think the problem is that the customer is trying to access google with https.
https traffic cannot be redirected, only sites begin with http:// will work.
