Your experience kind of reminds me when I was looking for some Etymotic ear buds. One person said they didn't carry them, so I still headed over to the Apple store during lunch and they had a few pair on the shelf. Also, Best Buy was just as out of alignment with the products they carried and they also claimed they didn't carry them. So, I had them pull up their Web page so I could point them out.
It would be ideal if they could just fire half of the staff members (the useless ones) from these places and cut their prices a bit since they're not paying for the useless labor.