I seem to recall it’s a launch services bug with everyone’s favorite Apple OS. Some solutions appear to be moving the application somewhere else, re-naming it and rebuilding the launch services database.
Get your customer to try “Preview Reset”, and click on the “Reset” button even if there’s no issues with Preview. http://www.ohanaware.com/previewreset/previewReset.zip