pst-tree was moved, but it exists in current tex live, as represented on ftp.tex.ac.uk you're probably looking at a mirror which uses the american ctan host, which is currently down (for replacement of the hardware); this would explain the transitory effect you're seeing. robin