I noticed this as well. When it happened I quit the game without saving and tried to find the other sniffet, and found it in the barracks locker room in the morning, and when I found it both underwears got unlocked also.
