There is more to lose than just weight. I lost a mere two kilos (4 pounds) not really wanting to but feel better this way.
I lost the sense of being controlled. (by habits, society, sugar, customs, people) I am now fully (well almost) in control of my body and I think this gives me more energy both physical and psychological to take more control of my life.
Maybe I lost the fear of being alone, since I seem to love being rebelious(nutritionally) now.
I'm not sure if this immense energy from eating Paleo comes from the physical side or from freeing the mind. Maybe both.