I can usually gain muscle mass easily (when my waist-line isn't rapidly expanding, that is) and I find that if I concentrate on stamina, strength will follow. Something that works for me is HRM rides in the 70-80% zone and high intensity circuit training (body mass, not free weights) once a week.
With the ITBS have you tried increasing strength and flexibility in your hip flexors and hamstrings?