the same has happened to me. i would exercise alot, especially cardio and i was thin with no muscle or shape. when i started working with weights my whole shape changed. i gained weight and my clothes, especially around the hips, would not fit. i was so frustrated.
this is not a bad thing...