Thank you all for your ideas.
I'm leaning towards a smoking cessation theory since Himself has also noticed some breathlessness (and has also stopped (again)).
But fatigue induced makes sense, as does environment factors.
I've been deep breathing lots and things are improving