So for about a week now I've been getting the whole "You need to run recover" when I log in. I discovered why once I made it to a new zone. Depending on my camera angle, the whole landscape changes textures. Look at this album of screenshots: http://img844.imageshack.us/g/20110319162218.jpg/

As you can see, in one location there were zero textures at all. Quite odd. Recovering does not solve the problem.