Notifications audits is the best way to determine which notifications were sent to whom. Still, If all the basics are in place then you might want to check if notifications are active for multiple locales in ITSM. check the forms
NTE:CFG Notification Events
NTE:SYS Define NT Events
you can also use the NTE:Notifier Log form to get more information about the notifications which were sent out.