Nono, il problema è proprio l'overflow, ho provato a disabilitare l'overflow: hidden per la classe div e tutto funziona.

Codice PHP:
div {
overflow: hidden;
} 
Non c'è versi mettendo overflow: auto!!
Occorre trovare il modo per dirgli che tutti i div figli del div#map non devono avere overflow assegnato!! Lo so che è pazzesco, ma vi assicuro che ho provato anche con firebug a disabilitare l'overflow hidden e tutto funziona a meraviglia!!