I would start with tracking your food. The majority of your weight loss progress is going to come from diet, not exercise. When you say "the more you try to lose, the more you put on", were you tracking your food? How many calories were you consuming (on average) compared to your SparkPeople recommended calorie and nutrient ranges?
Even if you can't exercise as much as you'd like, you can still lose consistently if you're careful with what you're eating.
"You may have a fresh start any moment you choose, for this thing that we call "failure" is not the falling down but the staying down." Mary Pickford
"No matter how slow you go, you are still lapping everybody on the couch."