Hmmm, my fault, I think. It appears that I inadvertently washed the patch through dos2unix and removed all the carriage returns from the nsvhr.html diff. I just downloaded another copy of v6 and patched AOLserver 3.3.1+ad13 successfully.
[root@vendela aolserver]# patch -p5 < /var/tmp/aolserver3.3-vhr.patch
missing header for context diff at line 6 of patch
patching file ChangeLog
missing header for context diff at line 1542 of patch
patching file Makefile
patching file include/ns.h
patching file nsd/config.c
patching file nsd/conn.c
patching file nsd/dbinit.c
patching file nsd/dbtcl.c
patching file nsd/drv.c
patching file nsd/log.c
patching file nsd/nsconf.c
patching file nsd/nsconf.h
patching file nsd/nsd.h
patching file nsd/request.c
patching file nsd/serv.c
patching file nsd/tclcmds.c
patching file nslog/nslog.c
patching file nssock/sock.cpp
patching file nsunix/nsunix.c
patching file nsvhr/nsvhr.c
patching file nsvhr/nsvhr.html
patching file tcl/form.tcl
[root@vendela aolserver]#
The two "missing header" warnings are non-fatal.
Oh well, chalk up my error to overzealous DOS cleansing. I'm running Red Hat 7.1 with kernel 2.4.10 if that's of any help to anyone. Well, time for bed, I think.