Could the sand under the steps have shifted? That would be my guess of the most likely cause.