There is one easy way to resolve this for everyone.
Rosie, simply send a postcard type notice to everyone of your clients advising them of what has occurred, that you have conducted an audit and found very few clients are affected and provide whatever info is necessary for them to verify...