I'm in a similar boat. I set everything (I think) correctly and fail to hear notifications. But only sometimes. When I check the settings they are subtly different.
I think it's something to do with how I listen to podcasts but haven't been able to work it out.
That's kind of the problem I think.