Had this problem and drove me nuts...hours and hours completely wasted trying to fix. Had to wipe out the phone every month or two to get my notifications to be audible again as my phone's text function is used for paging in a hospital setting.
Ends up for me it was incompatibility with the...