This is due to a contract established on the student's candidate profile; the enrollment cannot be deleted until the contract is deleted.
Steps to remove contracts:
1. Go to Enrollment Management.
2. In People Finder, search for the affected student.
3. Select the Contracts tab.
4. Delete any contracts associated with the record by clicking the red "x".