It seems that the time on your server differs from the actual time.
M2E Pro detects the exact time of the Magento Shipment creation and does not modify it when submitting to Amazon. Please check and correct the date/time settings on your server. It helps to resolve the issue.