I think the zip lookup is broken in general. I tried zips for places with a population of 90K and 1M and neither of those worked either.
I'm going to look into purchasing their paid service, but in the meantime I modified the code to only accept zipcodes and bypass the geonames web service call.