Salary out of range error

I have salary ranges set up in HRMS for several clients.

Ranges were updated after a raise.

Now whenever the client adds a new employee and enters pay, they get notification saying Salary is out of range even though it isn't. This happens to multiple clients, not just one. 

Any ideas for a fix?