Lol. That's hilarious. What kind of idiot steals boxers! (or anything really) from a gym bag. If it's not just someone pranking you then wtf!
You could always just hang around the changing room and take a look at all the guys in their boxers, see if any of them are wearing them. (no homo)