Solid Wood Stairs are not the problem. I do tons of work on 100 year old homes and they all have solid treads. Judging by the picture, yours are only 3/4" thick, they really should be 1" but that isn't the real problem anyway.
Moisture was the culprit, as has already been mentioned...