It sounds mostly like a case of way over doing the training. Especially going to failure like you were. Failure is not the best way to build max strength. It is a great way to build muscular endurance and increase mass. This is he main body building technique. The max strength protocol laid out in our book explains how to increase number of pull up reps. I have used that protocol many times with many people and always seen big gains.
Decide what you want to get out of the training you are doing: If increasing number of pull ups then use the max pull up routine in Training for the New Alpinism and nothing else with those same muscles. If it is jugging then, likewise, train for that. If it is crack climbing then train just for that. All these things are hitting the same muscle groups over and over again and you have exceeded their capacity to absorb all this work you are throwing at them. This is why Periodization in training, especially in strength training works so well. You train in series (not in parallel) the qualities you want to improve.
Each phase builds on the next.
Scott