This is definitely a problem, and in the case of Amazon that's likely what happened, as the individual I dealt with is part of a third-party recruiting firm. In the case of Google, however, the recruiter has an @google.com email, so I'd say he's actually employed by them and it really does reflect poorly on them.