I think your best bet is to call the customer service line and have them do a search at all of their stores. I've done this before and they've been very helpful.
Wierd! I just googled the name of the boots and found a link that took me to them on the Bebe site. It let me order them so we'll see if I actually get them or not.