Lucho,

Concuerdo plenamente en que la inseguridad, la falta de profesionalismo o, tal vez, la inexperiencia llevan a los jefes a estas situaciones.
Sin embargo, siempre que hay un nuevo jefe o cambios en general se produce cierta resistencia. El paso del tiempo y el conocimiento mútuo ayudan a que las partes se acomoden. Pero si la percepción es que la relación no mejora, creo que reoforzar la comunicación es fundamental tanto con él como con RRHH. Pidan reuniones mensuales y aprovechen para plantear todo lo que ustedes necesiten con el compromiso también de escuchar.
También, en general, el cambio que puedan hacer ustedes, es decir, "correrse de lo habitual", puede provocar un cambio de actitud de la otra parte.