I've been having exactly the same problem with my demo copy of Vue for Mac and Millennium figures. FWIW it has nothing to do with subfolders -- all the P4 default figures have their textures in subfolders of the Textures directory and they load into Vue just fine (this is Heline, based on Posette). Should I be exporting my .PZ3s into .OBJs?