I dont think it is a firewall issue.

Grasshooper,

I down loaded the code as well and then executed it.

EXEC spGeocode @Address = '1234 N. Main Street', @City = 'Santa Ana', @State = 'CA'

And this is what I get...