I have the same problem on v6.0.1 (Samsung Galaxy S6).
As far as I know it doesn't matter which app notified me (Skype or Slack most often in my case).
This is especially annoying (and noticable) while playing a game. After being notified there is just no sound - turning the volume up doesn't...