g1smd - 11:54 pm on Apr 9, 2008 (gmt 0)

I would run Xenu LinkSleuth over the site and see what it finds.

It is possible that a technical error is the problem; like clicking each internal navigation link passing through a redirect before arriving at the real content, for example.

I would also ensure that your 301 redirect really is a 301 redirect. A 302 redirect would be a total disaster for example.