I have tried alot of weight loss pills, but they only give me stomach pains. I have gained over 40 pounds since the treatment. I cannot lose the weight. HELP!

I have Graves also. I am on the medication still though, almost over a year. I still have not found an effective way to lose the weight. Your body is really off balance right now though.
Make sure you keep taking the thyroid replacement! This is very important!
But, just eating healthy and exercising should help. I have found myself that more of a vegetairion diet helps, however limit, if not stop eating soy products. The soy has an fiber in it that binds to the fibers of the thyriod replacement and makes the medication go right through your system without helping.

Your going to have a lot of problems with your weight if your treatment caused iatrogenic hypothyroidism. You should see your doctor and discuss thyroid replacement therapy and diet modifications.
There is a support group on www.sparkpeople.com for people with hypothyroidism who are trying to lose weight. It is free to join and use.
Good luck.