Make sure all the .wal files are in your quake2/baseq2/textures/ultrav directory,
while the base .bsp file goes in your /maps directory.