Os (dois) episódios aos quais você está se referindo são Problem Dog e Hermanos - episódios 7 e 8 da 4ª Temporada.
No primeiro, Hank revela suas dúvidas aos colegas e revela que uma impressão digital de Gus Frings foi encontrada no apartamento de Gale.
Isso os leva a chamá-lo para interrogatório no episódio seguinte. Gus revela que ele visitou Gale para parabenizá-lo por uma bolsa de estudos. Quando pressionado sobre por que ele não tem registros de seu tempo no Chile, ele argumenta que ele deixou durante a ditadura de Pinochet e registro foi horrível.
Estas respostas parecem apaziguar todos os outros homens da lei presentes (exceto Hank) e Gus é libertado.
Depois disso, ele começa a investigar os negócios de Gus (com Walt) para tentar encontrar algum tipo de conexão.
Agora, quanto a sua pergunta em relação ao mapa - acho que o motivo mais provável é porque é muito tênue uma conexão. Gus Frings é um homem de negócios respeitado encarregado de uma cadeia que opera em todo o sudoeste. Embora Hank pudesse ter mencionado isso, parece improvável que seus colegas o aceitassem. Ele passou a ter restaurantes nas cidades / distritos em que as drogas foram encontradas? Bem, então faça uma tonelada de outros homens de negócios. O que torna o Frings especial? A impressão digital, obviamente - exceto que os colegas de Hank decidiram que isso era totalmente inocente.
Então, para prosseguir, Hank precisava de outra coisa. Isso, na minha opinião, é por que ele nunca mencionou o mapa. Não teria fornecido qualquer tipo de prova definitiva.