We have a B2B SAAS product. Customers love our product, but don't buy from us. (We don't come across as unlikeable people either). Our competitor has hundreds of customers, we just started few months back. How can we sell to big companies? How do we come across as credible? We are perhaps being perceived as two guys in a garage.
Two of my favorite Mark Cuban lines:
"You have to crawl before you ball" and "Sales cure all."
Go after smaller clients that are easier wins. Deliver an excellent product and service, and collect testimonials. When you approach the bigger clients, your real target, you'll have the proof larger clients want to see (a long and growing client list and other people's words). Put in a little extra work and show some patience and you'll get there.