I've dealt with C-bid a couple times and have been very happy with the results. I've also seen a couple online sites selling boxes that they don't yet have in their possesion. Seems to be a common practice. Don't stress too much about it.
C-bid is about moving lots of sticks as fast as possible. Screw ups like this are bound to happen. It's how well they take care of you that is the key