Thanks Chris.

I have been testing further. I uninstalled all payment modules and patched the site up to make sure it is up to the latest version. I then installed only the Paypal Express module and tried it out. The payment method showed up correctly in the confirmation email this time, but no payment has been taken from Paypal. I then reinstalled the cheque/money order module and the old problem returned!