Думаю однозначно надо менять. У меня была схожая ситуация, не могла найти контакт с "еще одним начальником", и каждый день на работу как на каторгу ходила. Но понимала что особо ни перспектив в работе тут нет, но и с руководством особо тучи не раздвинутся. Поэтому все же решила уйти. На душе стало так легко, что не знала куда себя деть. Но и чем заняться тоже не понимала. Но сейчас пусть доход и не такой стабильный как на работе, но я ни о чем не жалею.
Интересно как вы все же поступите и ход развития)