This is hardly surprising since the service was decommissioned a decade ago. Perhaps one of the Geo::Coder modules could be used as a replacement.