That’s strange, are you able to edit maps in the post editor?
If so, try switching to a standard theme like twenty-thirteen and deactivating your other plugins to see if something is interfering with the shortcode.
I tried with twentytwleve theme and i have the same error … the thing is .. the maps are showed correctly in any other post .. even another custom post .. but .. in Business Directory pages (http://wordpress.org/plugins/business-directory-plugin/) it just shows the shortcode
I have reinstalled the plugin .. and the prob persist