Rob sends Boo to Galactic Patrol to retrieve a stasis device that is the only thing that can save Ohno. We are told several times that time is of the essence. We see Boo fly there, and then fly back, desperately trying to avoid the infected machines. Since she has the ability to teleport, and in fact does teleport later in the same episode, why didn't Boo just teleport there and then back with the device?
The Phoenix, refered to in the title, refers to the mythical bird which, after living for 1000 years, builds its own funeral pyre and then throws itself into the flames, only to be reborn and live another 1000 years, at which point the cycle repeats again and again.