Bixies in Greater Faydark will also give this update (as of August, 2011). These bixies are less than level 10 and are significantly easier to kill than the ones in the Tower of the Drafling.
Head back to where Rando was found and slay the lamia assassin. If the assassin was killed during the previous step, you must wait several minutes for it to respawn.
Return to Nillipuss. Upon speaking with him he will attack you. Kill him to complete the quest.