You can also turn your search history off.
I've just had a look and you do have backlinks but hardly any are geared towards the keywords you want. I would suggest to your SEO guy to use anchor text with some of his new backlinks