Yes, you probably should increase prices, but just increasing prices isn't going to get you instantaneous credibility to make sales with more qualified clients. It is difficult to point to things you could do to improve perceived credibility without seeing your site, but examples would include a) making sure the English is flawless (only mentioned because of the country with lower expenses -- your writing here is very good), b) displaying social proof such as logos of credible existing customers and/or media mentions and/or vanity stats, and c) generally having a design and experience which screams Credible.

You'll note that your situation is seen over and over and over again by folks who build business tools, by the way. At low prices you get pathological customers. This is exactly what Spreedly and Chargify reported on HN previously, and it comports with the experience of many other companies which have not said so publicly.