When I cull away entire objects I found that one object was missing a texture when the object was in view again.
I simply omit the glCallList() call when the object is out of view and include it when the object is in view.
Is it obvious why this should cause a texture to disappear?