Out of interest, was there originally some kind of cupboard under the stairs that has been removed at some point?
I've seen this happen in a few houses where some framing, not really considered as structural, is removed from under the stairs. This can lead to a lot of movement in the stair...