Could even be caused by code - complying with current code only applies to things you change.

For example, maybe the stairs were in a bad place so someone moved them (I briefly considered that). Now the stairs need to comply with code, such as maximum steepness. How do you make that fit? The right way probably involves expensive structural mods (or having just said no), so this is the contractor making it fit “affordable”