I think I see what is happening.
If you have a cock-sock in the inventory, the game doesn't automatically switch to the storage category of the item you click on.
If you click on the categories on the upper-right side, you can store items as normal.
This happens with piercings and Cock-Rings, as well. (Or at least, EasySlip Stud.)