This issue was caused by post codes that include a trailing tab space after the post code. To find the affected records, run the following SQL query:

select *
from dbo.[ADDRESS]
where substring([POSTCODE],len([POSTCODE]),1) = CHAR(9)

To resolve the issue, click into the post code field on the address record and delete the trailing tab space, then save and close the record.