It is difficult to give advice on this, because the solution almost sounds like a "pat answer."

It takes time to build trust.

How about some testimonials from satisfied customers? That might go a long way. Also, time spent in business will build trust, and make what you do more believable. Perserverance is the key.

I always hear different responses, and some of them are just plain rude. You have to keep a thick skin. If someone is rude and hurtful, what kind of a customer will they probalby be anyway? Yes, there are some that can be good customers, but you can develop them later, as time goes on.

Just keep working, and keep telling your customers what your unique selling proposition is. In other words, answer the question, what can I do for you to help you? What problem do you have that I can solve?

Best wishes.