Audit Référencement Boutique E-commerce Prestashop

Bonjour,

1-Etat du projet :
Je suis le fondateur de [URL visible pour les membres Pro] Nous avons lancé cette boutique spécialisée dans la cigarette électronique en septembre 2013. Depuis début nous avons un gros problème SEO. Nous avons pourtant misé beaucoup sur le contenu texte, et fait du lien de qualité en mixant au maximum les ancres. Mais rien n'y fait hormis sur la marque nous n'apparaissons quasiment pas sur les moteurs de recherche ! Notre blog [URL visible pour les membres Pro] en sous domaine fait déjà plus de trafic seo que notre propre site !! Nous sommes un peu désespéré car sans SEO dans un domaine où l'adwords est interdit difficile de vendre. Plusieurs prestataires se sont penché sur le sujet mais ne comprennent pas ce qui se passe. On se demande à ce jour si on ne devrait pas carrément changer de nom de domaine...
2- Besoin en prestataire :
Nous sommes à la base une agence web e-commerce donc nous connaissons pas mal de chose en référencement mais étant donné le point de blocage nous cherchons un avis extérieur. Nous cherchons d'abord quelqu'un capable de nous faire un audit et un plan d'action pour sortir de cette situation.
3- Autres souhaits :
Merci de nous donner déjà un avis sur la question et si pour vous il s'agit d'un problème onsite ou offsite. Pour infos nous avons un CMS prestashop hébergé sur un dédié chez [URL visible pour les membres Pro]