This Hadeeth is inauthentic (Shaath [odd] or Munkar)
8-8-2012 | IslamWeb
Question:
Is this authentic? Narrated by Maysara (ra), I asked: "O Messenger of Allah, when were you [first] a Prophet?" He replied: "When Allah created the earth ‘Then turned He to the heaven, and fashioned it as seven heavens’(2:29), and created the Throne, He wrote on the leg of the Throne: "Muhammad the Messenger of Allah is the Seal of Prophets" (Muhammadun Rasûlullâhi Khâtamu al-Anbiyâ'). Then Allah created the Garden in which He made Adam and Hawwa' dwell, and He wrote my name on the gates, its tree-leaves, its domes and tents, at a time when Adam was still between the spirit and the body. When Allah Most High instilled life into him he looked at the Throne and saw my name, whereupon Allah informed him that 'He [Muhammad SAWS] is the liege-lord of all your descendants.' When Satan deceived them both, they repented and sought intercession to Allah with my name."[Ibn Jawzi in Al Wafa bi Ahwaal lil Mustafa, Page No. 26, Published by Dar ul Kutab al Ilmiyyah] Imam Muhammad bin Yusuf al-Salihi (student of Imam al-Hafidh As-Suyuti) said: This hadith is narrated by Ibn Jawzi (rah) and the chain of it is “STRONG” and there is nothing wrong in it [Subul al-Hadi wal Rashhad, Volume No.1, Page No. 86 – Dar ul Kutb al iLmiyyah] Ibn al-Jawzi also considers it sound (sahih) as he cites it in the first chapter of al-Wafa bi ahwal al-mustafa, in the introduction of which he says: "(In this book) I do not mix the sound hadith with the false," why only al-Bani declared it munkar and went against the stance of muhadditheen?
Answer:
All perfect praise be to Allaah, The Lord of the Worlds. I testify that there is none worthy of worship except Allaah, and that Muhammad, sallallaahu ‘alayhi wa sallam, is His slave and Messenger.
Shaykh Al-Albaani 
clarified the reason why he had classified this Hadeeth as Dha’eef [weak], as he said in his book entitled “Silsilatul Ahaadeeth Adh-Dha’eefah”: “It appears that its deficiency is due to the existence of Muhammad Ibn Saalih whom I don’t know and who was not mentioned by Al-Khateeb (Al-Baghdaadi) among the Shuyookh (teachers) of Al-Wazzaan; it is for this reason that I said: “The Hadeeth is Munkar (denounced). Even if we presume that he was trustworthy, then the Hadeeth is still Shaath (odd) as a group of trustworthy narrators contradicted this wording and narrated it with a very summarized wording which reads: “I was decreed a Prophet”, (and in another wording: “I was a Prophet”) while Aadam was between spirit and body.”
Indeed, Shaykh Al-Albaani classified this summarized wording in his book entitled “Silsilatul Ahaadeeth Adh-Dha’eefah” as Saheeh [sound].
Finally, it should be mentioned that both the Munkar (denounced) and Shaath (odd) are among the kinds of Dha’eef Hadeeth.
Allaah Knows best.