Was the missing directory on an NFS mounted drive? If so, it sounds like that drive needs to be remounted. If not, then it sounds like the directory was either deleted or moved.
Restoring the data without a backup *might* be possible. You'll need to use specialized tools for it though. Sourceforge.net has several tools that might help http://sourceforge.net/search/?type_...d+file+recover