Thanks! I still think somehow working on the boiler caused this, but hey ho.
Just checked my paperwork and bottom right valve was replaced January 2010; I guess it's the left valve's turn now. As I had to buy a pair of valves back then, I still have a brand new replacement one. Phew.
Cheers.