It also depends if they're lying about having stock or not.
When I first ordered my 4x4x4, they said in stock, but when I got the "order details", I basically had to wait a month before it even went into "Processing" -- it never even said "In Stock!" -- it just said "Waiting for Supplier"...
My 3x3x3 Type C order (I ordered 3 blacks) came within 3 weeks though, and I ordered the 3x3x3s AFTER the 4x4x4. Strange.