I have a similar issue whereby I almost never receive notifications of new threads in the premium fare deals sub-forum. Additionally, from time to time, I also don't get alerts when a new post has been made in a thread I'm following. Both issues have persisted for several months.

I would like to test if it's related to my ISP by creating a second username with the same subscriptions, but that of course is against the rules.