I have had exactly the same problems. I have an HTC one m9. I have been reading through the thread and would like to thank the people that suggested about turning off power saver mode. Its just worked and notifications are coming through. HTC need to sort this bug out immediately