You're very much welcome Astrid,

But seriously, I laughed out loud when I read about your SEO provider claims.  If that were the case then the more reason you don't need them anymore. How easy SEO could be if that were true.

Hello Astrid,

I don't think there's any delay because if that's the case this 404 page (http://www.lilalakids.com/collections/super-soft-bath-robes/products/copy-of-luxurious-100-organic-cotton-boys-bath-robes) should be directed to the boys sleep wear page. Or if these products are unavailable already, I think you should just say "products unavailable" instead of 404. There are more of these that I found.

What I'm more amaze at is there are people who pay for SEO services without the basic understanding of SEO. I'm not saying this is the fault of site owners alone but their SEO providers too. SEO is a continuous investment, with this in mind, we need to establish good connection to our clients and in order to do so, we must be responsible when marketing SEO otherwise.

You got it right Astrid. Don't ask them, ORDER them to do so.

You're welcome Astrid.

I believe the most reasonable action is to let them fix all your site issues and delete all irrelevant backlinks before you terminate the contract. So No, it would not be better to terminate them right now, but as soon as they fixed all issues you can terminate them ASAP and move on. Your website is very nice though, I showed it to my wife and she liked it a lot. Cheer up.

Hi Astrid,

I also made an assumption that the site you are talking about is the one in your Moz Profile.

I've made a little analysis about your site and unfortunately not only the backlinks were awful but your site has a lot of issues as well.

Some of the issues I found were:

22 pages with 4xx status code (refer to http://www.websitepulse.com/blog/what-is-4xx-status-code for status code definition and examples.)

4 pages with frames (Search engines will find it difficult to read pages with frames)

1 Too long URL (This can be rewritten to a shorter version)

28 Duplicate Titles (I don't think this is necessary a big issue but this can be rewritten easily)

32 Too long Titles (this can be rewritten in shorter version)

67 Too long Meta Description (I don't think this is necessary a big issue but this can be rewritten in shorter version)

1 page with 302 & 4 pages with 301 redirect (this can be fixed by redirecting the broken link to existing page or it might just be a typo error)

These are only few of many errors I found. As a SEO Manager, I understand well that optimizing your website comes first before anything else. And, It's unreasonable to start building spammy links here and there. Sadly, this is what you get when you invest in the wrong company.  So I too, look forward for you to terminate your service with them ASAP and move on.