realmaverick - 4:32 pm on Apr 19, 2011 (gmt 0)
I had this issue but on a subdomain. Turned out the place I was trying to redirect to, had a noindex in the meta robots. I'm guessing youll not have differing meta robots.
Definitely check inbound links. I use Seo frog spider tool and it never ceases to amaze me some stuff I've overlooked.