I got an email like that also. I had my order for a few days when the "your order has shipped" email arrived.
Hopfully you will have the boot back any day. Keep us posted.