Strength your core. Sitting in a chair for 8 hours a day (vs real manual labor) makes for a weak core. Cycling uses the core but doesn't do enough to strengthen it.

If you have upped your climbing significantly that can make your back hurt, because you use your back more for seated climbing. The fix for that is to increase the amount of climbing mor gradually.