Losing weight means going hungry.  Stomachs gets stretched out and eating less means more room in the gut after the meal is over.  Any type of change means you'll be uncomfortable, can't gain muscle without straining and getting sore.  The entire mentality needs to change.