Patch notes say: "When Malady mentions Tarquin, now set map marker on Tarquin instead of Graveyard cause Tarquin could be at 3 spots." So, maybe he's at one of those three locations?