I'm thinking that because the HTTP fetch is inconsistent in the time it takes, something gets overwritten. I also did geocoding with Google using Python, and put in a sleep for two seconds. A sleep in FME might help.
By the way, I used the Gisgraphy geocode service in FME and found that it gave incorrect results. That's why I'm using Google.
Thanks