A Scorching Phoenix Planet May Solve a 3-Decade-Old Astronomical Cold Case