Primary and intermediate teachers and principals have "overwhelmingly" rejected the Government's latest pay offer saying it will not fix the industry's staffing "crisis".