Symptoms
Validation red border not visible on Choice control set to Check Box List
Diagnoses
Known issue.
Resolution
Removed styling on the control by clicking 'Custom' next to 'Styles' and pressing [Backspace]. This made the Validation border visible again and we were able to reconfigure the style.