also could be a lung thing...

I'm guessing for the chronic UTIs you probably took a lot of anti-biotics. They probably wreaked havoc on your digestive system. I suggest two things:

1) To prevent UTIs take D-mannose and Glucosamine

D-mannose is the active ingredient in cranberries that keeps the little buggers from attaching to your bladder. Drinking cranberry juice is helpful but this stuff is better. You also don't have to worry about taking too much. Whatever your body doesn't need gets flushed out. SolarRay makes a D-mannose supplement of 1,000mg. I take two or three with a large glass of water before AND after any activity that I think might cause problems. Then take two every day for the next few days just to be safe. Also, stay hydrated. Your pee should be lightly tinted or clear. If its dark, it's your body telling you to drink more water.
Glucosamine (usually taken for joints) helps strengthen the lining of the bladder wall, making it less susceptible to infection. I use a 1500mg supplement that I take regularly.

2) You need to restore the good bacteria in your digestive system.

It's likely that your digestive system is out of whack which will prevent you from absorbing the nutrients in the food you eat. That means more health problems. For example, if your body can't get enough calcium it will take it from your teeth, increasing tooth decay. Go to your local health food store and look for probiotics kept in a refrigerator. These will be the most potent. I use Active Acidophilus-20 which has 20 billion per capsule. Take one a day with breakfast until your bowel movements improve. Be patient, unless you do a colon cleanse it may take several weeks.

Other suggestions:
Cut your intake of meat and dairy. These foods can rot in your system when its not functioning properly and cause all sorts of problems. Consider limiting your meat intake to small amounts of lean grass fed beef or free range chicken.
Also consider temporarily switching to Almond or Rice Milk (no soy). Fortified versions like Rice Dreams have great nutrients. If you want to keep eating cheese, look for aged cheeses like Canadian Cheddar or Parmesan-- preferably grass-fed. You eat what they eat so the grass fed animals have much better nutrients in their milk and less fat.
I would also suggest a good multivitamin like New Chapter Organics - Every Woman Multi-Vitamin. Serving size is three capsules so you take one with each meal. This will keep a level flow of vitamins and minerals going into your body.
In addition, add more fruit & vegetable fiber to your diet-- granny smith apples, pinto/kidney/black beans, sweet potatoes (steamed or baked), and avocados are really helpful.
You also really need to reduce your intake of fat, sugar (especially high-fructose corn syrup) and processed foods. These cause inflammation in the body which means you will take longer to heal. Your digestive tract is probably inflamed and you need good fiber and leafy green vegetables (spinach, romaine, cabbage, celery, etc) to reduce the inflammation. Raw or lightly steamed is best. If you must use oil, use olive oil instead of vegetable oil. It's much milder on your system.

Lastly, keep a food journal. Keep track of everything you eat for each day and the type and timing of any health problems. You may discover patterns where certain foods link to certain symptoms 1-2 days later. For example, I discovered if I drink anything with caffeine I will have a migraine two days later.

Wishing you the best.

P.S. If any of these suggestions help please post your results.