Exactly, there are tiles in the map that don't have detail below the main roads. In my case it was a complete band going from east to west.
I guess I'll try using Nokia Maps on the PC, but I don't use Windows so it's going to be a bit of a pain.

Thank you for your help everybody!