The most common reason for quests not starting is that their aliases are not being filled. If a single non-optional alias is not filled, the quest will not start. So I suggest you make all the aliases optional to start with, and see if that fixes your problem.
That'll come in handy, much easier than deleting the aliases as I've been doing. I'll try that but what I'm experiencing is no dialogs in all quests, after working on just one.
I think this may be related to the dialogue bug which is being discussed. Don't do anything too radical but try a save and load with your .esp enabled (it worked for me but is not 100% reliable)
Saving the game and loading did indeed enable all dialog again. (I've been doing coc from the main menu)
This is also probably the first time I tested it after the patch was applied so it seems very likely that's the problem.
I didn't think it sounded like the Dialog Bug (upgraded now to Quest Bug), but I agree with 300dpi and should at least be aware of it: http://www.gamesas.com/index.php?showtopic=1399783
I missed that thread. I'll follow it now, I'm convinced I'm in the same boat.