You should check if shipping method M2E Pro eBay Shipping is enabled in System > Configuration > Shipping Methods or Stores > Configuration > Sales > Shipping Methods for the Store view where an order is being imported.
Another reason for this error is an external shipping extension installed in your Magento which overrides core functionality.