Andor's Trail

I killed the 'Large Rat' before being assigned the quest, now after picking up the quest I cannot complete it as the dialogue defaults to not having done it yet even though the rat is long gone.

Drop the rat tail.
Talk to the quest giver
Pick up rat tail
And speak to them again