Preference origin statement for EU customers to claim zero duty at import

We understand that from the UK we only need to quote our GB EORI on the invoice with the preference origin statement for our EU customers to be able to claim the zero duty at import. However, we have customers in the EU saying this isn't correct and asking us for our REX Number. Can you advise?