I did use the preorder confirmation number, which is the longer number than the 4 digit one, and it gives me this same stupid error.
I wonder if they're in the process of processing your order. A couple other users reported seeing their order disappear from the system right before getting shipping confirmation. Just a thought....