Welcome Ambergirl - I can appreciate exactly how you are feeling as the same suddenly hit me three years ago. I have had some awful bouts of health anxiety [self-diagnosed every disease under the sun!] and tried both HRT and ADs. To be honest, the anxiety breaks through the HRT, but I still take it for hot flushes, etc [oestrogen only as have had a hysterectomy] and the ADs just made me feel very flat [although they stopped the panic attacks and the hot flushes]. I have tried a major life over-haul - no caffeine, no nicotine [although I gave up before this started], very little alcohol [I can no longer metabolise red wine - which I really miss], little sugar and a probiotic drink every day. I started running with the couch25k programme - and I can assure you that I have never exercised in my life, despite being slim, I was not fit. I also do yoga once a week. I also tried the CBT sessions but found they made me dwell on the anxiety too much.
To be honest, the only thing that really cures it for me is being busy/active and staying fit and well. I think anxiety can really get a grip and it becomes a vicious circle, you notice every little symptom [and there will be lots, it is called 'the change'] and every little symptom then gets magnified and becomes serious, and then you stress about it and become obsessive, which can then actually make you ill!
People on here will have varying different regime ideas, think about them all carefully but try not to see any as a 'magic bullet' as it takes time to re-adjust your thought patterns and get out of the cycle of anxiety. I found I was convinced a new regime would 'cure' me, only to discover a lot of it had taken root in my mind.
Good luck.