It looks like this issue has been resolved. The paypal developer blog makes no mention of it, but notification emails are now being delivered normally. It seems like this problem originally coincided with the changes they made in their instant notification API in late August.