no expert here, but, based on your stated goals just above, you may just need to start eating better and do some daily cardio (45-60 minutes of breathing hard) for a few months (or, better, for life).....weight training (the gym) is always a good thing, but it probably isn't the sole thing that will help you with your goals
also, have you talked to a doctor about your concerns?