That is strange, the requirements for the panties to be in the bin are the following: Fanora must be level 20, they must not already be in your inventory, and you must speak to Fanora first (at the Ice Cream Stand)
