I recently updated my Moto Droid Turbo to lollipop 5.1 and had the same issue. When I set my volume to "priority" it mutes the notification volume and doesn't restore it when I set my volume back to "all".
When I open the phone in Safe Mode this doesn't happen. So I thought it might be the...