While searching for a fix / workaround for this MKMapView bug, I found a couple of useful pieces of code, that allow you to directly manipulate the zoom level of a MKMapView:
Here's the code from the above links, combined into a handy MKMapView category: