The Pre-Order app is not compatible with Paypal Express Checkout.

That is because Paypal Express Checkout does not use Shopify's checkout page.

If an online shopper purchases a pre-order product using the Paypal Express checkout, the order will not be marked as pre-order.