your body needs a little time to recover from the "starvation" on the previous diet. It still thinks you are going to take the food away again at some point and is storing up.

It might take time but keep at it, eventually your body will switch out of defensive mode. Don't be surprised or too disappointed if you gain back a few pounds before that happens.