Earliest reference to Plan 9 is 1984: http://doc.cat-v.org/unix/unix-before-berkeley/
The abstract notes that it was published in DaemonNews in 1999.
I tracked down the DaemonNews publication: https://web.archive.org/web/20000819035036/http://www.daemon...
The copy in DaemonNews includes citations that were elided from the copies on cat-v.org and darwinsys.com. Notably, we see that line change from
> (More recently, much of this work has been consolidated into an operating system called Plan 9 From Bell Laboratories.)
to
> (More recently, much of this work has been consolidated into an operating system called Plan 9 From Bell Laboratories.)[Pike1990a, Pike1995a]