Robert_Charlton - 7:23 am on Jun 26, 2013 (gmt 0)
...it was advised to us to just let go of all those old links and start anew.
Maybe I missed something in your earlier posts. Why would someone have advised this? Were you trying to escape a backlink penalty?
When we did introduce those new pages, they popped into the SERPS very quickly, ranked very nicely and then maybe 2 weeks later gone. We knew that would happen though. These quoted results are the first and only thing we have seen since November.
Again, were you trying to escape an earlier backlink problem? That might explain why you were completely gone after the first two weeks. Under normal circumstances, I'd maybe expect pages to drop way down, but to stay in the index and to continue appearing for quoted searches. So, I'm not sure what the situation is.
If you dumped your old links for no reason at all but bad advice, that's tragic. I'd do all I could, with a backlink checker, to see if there's anything around that you might salvage. Otherwise, you are effectively starting over again, and you really need to be looking at how to attract visitors to the site, and how to get them and link juice most efficiently to the pages that you now need to rank.
We've run link checkers and everything looks clean, the site is easy to navigate and the sitemap is being downloaded daily and almost every page is fully indexed....
A Sitemap only makes sure you get spidered and indexed. It doesn't help with ranking in any way. "Easy to navigate" is subjective... doesn't tell us much.
Let's for a moment assume you did everything right in restoring where you were. What was happening at the time you made the change to motivate the restructuring in the first place?