Users report an invalid "Former Address" record created for some constituents in Raiser's Edge when processing updates in the RELO plugin. This has been reported even when there is no address update from Luminate Online.
This issue was identified as a bug and resolved in the February 2017 release of the RELO plugin and web services. Character case sensitivity (upper and lower case) was updated so that during bulk processing, invalid duplicate addresses are not created when character cases don't match. Please update to the latest plugin and web service version to resolvethisissue.