Are you certain Do Not Disturb isn't being turned on automatically on some schedule?
If you look at the Call History, do you see any Missed Calls? I wonder if the problem is more that the phone isn't notifying you of the calls.
Also, which carrier are you using?