[fusion600]

Go to Start-Settings-Sounds and Notifications. Then open the Notifications tab. Choose "Messaging: New e-mail message" (there are several similar options and "Messaging: New message" will not properly notify you,) then mark the appropriate check marks.

Works great on all of my phones.