I'm having the same problem. Just got to this point in the game, (first play through) and had turned in both items to Tarquin at the graveyard before I went and did the Bloodmoon Isle quests. Finished those off, went to Lady Vengence and Maladay is saying Tarquin is missing from the boat. Went to the Stonegarden graveyard and yup hes still loitering there, talked to him on all my characters and he says the same thing, still needs some odds and ends before he can return to the ship.
Since this is my first play through and first time I have got to this point in the game, I do not know if it was broken or not for me before the patch.
