Dynamic numbers causing confusion with customers


One of my clients is using a dynamic number on their website. They mentioned that some customers take the number on their website and search it on Google to make sure it’s legit. When they search the number on Google, there is no association with the brand which causes trust/credibility issues. Has anyone else had this issue? Any ideas on what I can do to solve this?