If the Notify Other Users of these Changes check box does not display on the following pages:
Edit Availability
My Proxy Assignments
My Delegate Assignments
Team Proxy Assignments
Team Delegate Assignments
Team Availability
Verify that Email Notification templates have been defined. You define them through the Administration > RBPM Provisioning and Security > Delegation and Proxy.