You should check if shipping method M2E Pro eBay Shipping is enabled in System > Configuration >...
#external tool
#shipping
#order
The error occurs if you use a Custom Attribute to specify some of Specifics and this Attribute...
#product attribute
#shipping
#shipping cost
Check the Shipping Policy – most probably you have set Use eBay Shipping Rate Table to Yes but...
#shipping
#rate table
It seems that the time on your server differs from the actual time.
M2E Pro detects the exact...
#order
#server
#shipping
#ship date