Yep, it's very common and its called addiction. It doesn't make sense to miss something that is so destructive, but yet we do. And you are also right that willpower alone is usually not enough to stop the feelings....that's why it's so hard to stay stopped. Most of us need help via outside resources like forums, meetings, recovery plans in general.