Even if you've already dealt with Cybu and finished up the quest Ralph gave you, you should still get the speech option to tell the Duke you've found his murderer. If that happened, then I think everything is fine. Maybe you got the quest and solved it so quickly that it erased itself from your quest log.
