Instability of the non-Fermi liquid state of the Sachdev-Ye-Kitaev Model