Something to throw out here - ask your doctor to test for anemia and do blood sugar level testings on you.
Just listening to your symptoms and how they usually go away after eating I immediately think you might have low blood sugar levels - easy enough to check - and easy enough to treat.
From
emedicinehealth.com:
Low Blood Sugar (Hypoglycemia)
Low Blood Sugar Symptoms
Because epinephrine, one of the hormones that is activated by low blood sugar, comes from the central nervous system, the majority of early symptoms of low blood sugar are related to the nervous system.
Common symptoms of low blood sugar include the following:
Trembling, Clamminess, Palpitations, Anxiety, Sweating, Hunger
Because the brain is deprived of glucose, a second set of symptoms follows:
Difficulty in thinking, Confusion, Headache..and a few others that you don't need to worry yourself about right now
