One of my clients had their SugarCRM notifications stop working. After a lot of testing, it turns out that if I set the FROM name to be the same as the FROM address it started working again.