It's definitely a setting issue, the problem is Apple has multiple settings which all interfere with notifications. My mom gets this problem a lot and it takes entirely to long to track down which setting is overriding what.