Yes, you should be looking for another job. The important issue for you, though, is your credit history and having to make payments late.
I don't know about South Africa, but here in the States, most creditors will work with you if you call them, or notify them in writing, as to why your payments are late. Request that they waive late fees and not put it on your credit report because it is not your fault. It is your employer, not you, who is a bad credit risk.