I have a solution:
I have a Note 5, but I imagine the problem/fix is similar for all: Somehow only the sound for notification got muted. To fix this, Go to Settings -> Sounds and Vibration -> Volume. You'll have different volume slide bars for Ringtone, Media, Notifications, and System...