I've heard just about everything from SAs. One SA at one store told a customer that Givenchy's Organza was discontinued, when in fact another store in the same mall had plenty in stock.
Still, sometimes enough complaints to the SAs can get things changed. Von Maur here got Thierry Mugler and Cartier fragrances after customers kept asking at torrential rates, and they brought back Armani Eau Pour Homme after enough customers complained. However, the Cartier scents couldn't come until the exclusive distribution deal that Marshall Field's had for the area, even though the local store closed in 2005, was voided in 2006 by Macy's after the Federated/May merger.
Back on topic... Burberry London sells rather well around here. Not gangbusters like AdG, but pretty darn good. Still, P&G (Inter Parfums/Burberry's US distributor) will be launching The Beat for Men this fall. Maybe they just want to clear out excess stock?