Cracks are forming in the once-hot Australian job market, with workers staying in their roles despite pay increases not covering rising cost of living.