A couple people have had problems with a certain other quest, but talking to the two NPCs involved a few times would usually bring up the required dialog option to continue. Perhaps something like that happened here, or whatever glitch cause the problem was gone after you restarted the game, or rebooted your computer, or something.

Anyway, glad you got it working.