Teachers could miss out on the much-anticipated pay increase for in the next five years as their employer opened negotiations on Tuesday for a new pay deal.