What is karma exactly? Does Enlightenment mean freedom from karma?

Yes, because the point of karma is to teach you something so you won't do it again. There's no need to go through a "punishment" if you have already learned what the punishment is intended to teach. However, it's not enough to just know it's wrong to have hurt someone. You have to do good to the person you wronged and seek forgiveness from him or her.