I would guess the javascript required by the google map is not getting loaded for one reason or another. Do you get a JS error in firebug/dev tools? Custom post types however shouldn’t have any effect, I’m quite successfully using this technique on a site with loads of custom queries (not public yet).