Dean What notification is it that is disabled now?
Have you tried to click on Network under Settings > Notifications > Network, there are some settings in there that can be disabled, even if it show Network notification to be "ON".
If that's not it, then i have no clue, sorry.