I'm testing Piwik from Ukraine but it recognizes my visits as from Russian Federation. My provider is Ukrainian for sure (it is one of biggest in Ukraine)
Its IP: 126.96.36.199
when there is no proper hostname provided by your provider, it fallsback to the browser language.
you can try the geoip plugin for more precise geolocalization #45