Use Manage Orders in Seller Central to see whether the order is valid.
You can search by customer e-mail address or order ID. It's possible that the order has not yet cleared the Amazon Payments system. When this happens, the search results will indicate that the order is still pending. Do not ship an order while it is still in a pending state. Wait for the order to be posted to your order report or encourage the customer to contact Amazon Customer Service.