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.