Customer - Email Confirmation - Not being sent

Our customers are not receiving the set email confirmation. Any ideas?

Edit Service -> Notifications -> Email Confirmation page both boxes have been selected (ticked), however customers are not receiving email confirmations. 

Default scheduling policy has been selected (ticked).