OK, ho risolto !
In pratica hash_map è un'estensione della SGI e non fa parte della libreria standard. Siccome il programma usa come chiave una string, va specializzato il template per supportare questo tipo.
Semplicemente c'era un conflitto perchè ridefinivo 2 volte la funzione di hash specializzata.

per info: http://gcc.gnu.org/ml/libstdc++/2007-08/msg00057.html