Lack of service & responsibility plus immoral practices

I became an EKM Powershop customer when it bought out my previous web hosting company, Tiger Commerce. I wasn't happy with the EKM software and had already been planning to move to a much more comprehensive eCommerce system before the changeover. It wasn't too much hassle to get out of the contract as I hadn't paid anything due to the transfer. However, in March 2013, I had a phone call from an ex EKM customer who told me that when his URL was typed into the browser, my website came up. My web designer looked into it and noticed that there were lots of links to my website from domains that were inactive. This has a negative effect on SEO and we subsequently fell from positions 3 or 4 on page 1 of Google to falling off the first page, horrendous for a web-based sales business. As soon as we received the call and saw the links, we called EKM. We were told that when an account is cancelled, the url is redirected to another old account / random website but that this would be rectified and my account deleted from their system so it didn't happen again, and that it would take effect immediately. Four months later, loads of calls and emails resulting in being fobbed off, and a letter sent Recorded Delivery to the MD over a month ago that has yet to receive a response, and I am still suffering from other websites being linked to our domain. We have managed to climb back up to page 1 for our key search terms with a lot of hard graft. And we have tried to complain about EKM's total lack of responsibility, complete failure in customer service and its immoral practices but we have nobody to complain to. There is no governing body for business-to-business web hosting issues and Citizens Advice have told me that my only option is the legal route. I am a one person micro business so this is a daunting and costly prospect for me! EKM certainly isn't kidding with the statement on its website that they work hard but play harder - obviously at the expense of its customer service and reputation.