Thanks everyone! I've got about 50 rolls of Tri-X and a stash of Xtol so I don't plan on changing anything any time soon... still very much learning! I've been shooting at box speed and developing at Kodak's recommended times.
Will try a yellow filter as I do think the white skies are what's bothering me also.
Once again, thanks for all the helpful advice!