Mark -
On your current AO profiles you have configured to send the email on the critical alarm, try selecting the clear severity as well, then from the Advanced sub-tab for this AO profile edit, select the "Expect the previous severity level to be part of the severity filter" checkbox. This will assure that the email will be sent for critical alarms and the corresponding clear alarm when the previous severity of the alarm was critical. The email recipients will not get an email if the severity drops below a critical alarm before the alarm is cleared in this case. If you want the email recipients to receive the clear message even if the alarm severity drops before the clear alarm is received, then do not select this option on the Advanced sub-tab.
Hope this helps.