Custom validation message not displaying when no entry is made on compulsory field

[Anonymous]

I've created a compulsory checkbox in my form with a custom validation message, however the field displays no validation message when I fail to enter a value.

If I subsequently click and un-click the checkbox the message does appear. But nothing if the field is simply left blank from the start.

Can anyone suggest a solution to this issue?