There’s a few reason the map would not work. Let go thru them…
1. The theme does not have the wp_footer() template tag in its foot. If the theme does not have this, it will break many plugins that require it.
2. There could be a fatal javascript error in another plugin or in the theme that is causing other plugin’s javascripts to not run. You can check this by loading your site into Chrome, hitting the F12 key and then clicking the Console tab. If there are errors listed here, they could be why the map is not working.
3. The theme or another plugin is also queueing the Google Maps API. When it is loaded more than once, it will often times fail to function correctly. If that is the case, try unchecking the Google Maps API option on the Connections : Settings admin page under the Advanced tab in the Compatibility section.