The GP team has complied solutions to common problems relating to workflow notifications. 

— Read on community.dynamics.com/gp/b/dynamicsgp/posts/workflow-notification-email-troubleshooting