Who says there is a punishment??
Most religions are based on rewards and punishments.
The whole concept of Hell is a punishment.
The whole concept of Heaven is a reward.
You have "Free Will" as long as that "Will" is within the religious doctrine. The fact that there are rewards and punishments stipulated indicates that the will is certainly not free.
Its like 'Unconditional Love'
If there are things or feelings that are 'required', to have Unconditional Love, it is not unconditional.