I'm reading through this thread and while it has some useful information, most of it is anecdotal or conjecture. I strongly recommend investing in tools that give you numbers and data for you to work on. If you all can wrench on an aircooled motor, there stands to be no reason that you can't get to the bottom of your ailments. All you need are good tools, and clean data.
So see your Dr. for that blood work, buy a nice heart rate monitor & above all TRACK YOUR CALORIES. Myfitnesspal isn't really that difficult to use on desktop. Once you remove the human element of bias and have numbers to work with, getting into a program (whichever is fine as long as it's legitmate and has been around for a while) will be a piece of cake.
In compliance with this thread, I burned 986 kcal this morning doing some explosive movement type HIIT, also lost 3.9 lbs of body fat this week, while losing no muscle mass! Going to treat myself to pizza