It turns out there was a problem with the database-file indeed. After a re-download everything works as it is supposed to.
I switched to pygeoip though and access the database like this:
import pygeoip geo_isp = pygeoip.GeoIP("/usr/share/GeoIP/GeoIPIPSP.dat") isp = geo_isp.isp_by_addr("8.8.8.8")