I am using RedHat 8 and AOLServer 3.3.1+ad13 on a development server and I don't have the problem you describe. We make quite a lot of use of ns_cache in our development but so far, no errors like this reported.
Strange indeed.... Have you compiled ns_cache yourself?