If you have tiled layers in your map, the Map's MinimumResolution property defaults to the lower tile level. You can override that by setting that number.
Ie. Map.MinimumResolution=0.1; //one pixel is .1 map unit (feet, degrees, meter depending on your spatial reference),