I suspect that one of your other plugins is raising a javascript error, which means that when it comes time to render the map, it cannot be displayed correctly (because browsers stop all subsequent javascript calls the moment they hit an error).

Please check using Firebug (in Firefox) or using the developer tool in Chrome to confirm this, and if necessary, uninstall or remove the other plugin that is raising the javascript error.