Maybe you have it then. Did you try scrolling down in reg/quest items page in the journal?
You should obtain the underwear after the cutscene that plays after knocking Kunio out.
You could also try resetting the quest in lady mystery's room and playing it again.