My warranty frame took around 10 days to arrive at the shop. There were two colors in stock that I was able to choose from. It's possible your frame or size is not currently in stock and thus a longer wait. There is often a long wait to get a bike. I was told the bike I just ordered would ship in April - a bike introduced last year and available in shops but not my particular size, color and model. So, yeah, a month isn't totally out of line but I feel your pain. At least it sounds like it's being replaced which is good.