OK, I have a lot of $ in my titles, and it seems to be causing a error with google following the links.

I have 26,000 redirect errors in Webmaster tools (all non english with a $ in them)

When I click them it works ok, I assume maybe the guest cache is effecting google? I also cleared all the cache and am seeing this still.

Also showing 100,000 not followed for the exact same reason.