You'll need to go over all the settings for the profile and look for more than one notification setting. Once you narrow it down to one setting, it should work. Without seeing the profile, we can only guess. Can you share the contents of the profile with us?
Thanks for replying @AVmcclint - I'm not sure what a "notification" setting is though! Would it be something in "Restrictions" that's overlapping? The error message just seems really unclear of where to look.