i hope youre still working with different layers and non-rasterised layer styles (if any - like stroke, and shadows and glows). if theyre rasterised you might have a bit of trouble chopping the map up. if you can post a screenshot of your layer layout i might be able to give you more feedback