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:

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