It is quite usual experience when buying Surly frames. I usually try to buy what is in stock at LBS or confirmed stock at distributor/warehouse otherwise you are likely to wait a long time for pre-orders. I have about 8 Surly bikes at the moment and about 5 sold in the last several years, all built from frames, it was 50/50 - either in stock and shipped immediately or picked up or waiting game and me annoying the hell out of LBS. All-City and Salsa are the same (as they all QBP)