Стоит ли мне искать новую работу или на этой все наладится?

стоит. более того - кто-то из родных или друзей может помочь с этим.
на старой работе почему-то постоянно идет как потеря каких-то лучших возможностей и там с ней у вас ничего на ближайшее время не изменится. на старой работе все будет как и прежде.