Fatwa ID: 04336
Answered by: Maulana Muhammad Afzal Hussain
Is this Hadith authentic?
Rabiah bin Saif Al-Mu'afiri narrated from Abu 'Abdur-Rahman Al-Hubuli, from 'Abdullah bin 'Amr, who said: "While we were traveling with the Messenger of Allah, he saw a woman, and did not think that he knew her. When she was halfway to him, he stopped until she reached him, and it was Fatimah, the daughter of the Messenger of Allah. He said to her: 'What brought you out of your house, O Fatimah?' She said: 'I came to the people of this deceased one to pray for mercy for them, and to offer my condolences to them.' He said: 'Perhaps you went with them to Al-Kuda?" She said: 'Allah forbid that I should go there. I heard what you said about that.' He said: If you had gone there with them, you would never have seen Paradise until the grandfather of your father saw it."'
بِسْمِ اللهِ الرَّحْمنِ الرَّحِيْم
In the name of Allah, the Most Gracious, the Most Merciful
Hadith mentioned in the question is reported by Imaam Nasai (No: 1881) and Imaam Abu-Dawood (No: 3123) in the Book of Funerals under the Chapter of 'Announcement of Death'. It is a Hasan Hadeeth. From among the scholars, only Imaam Suyuti said, it is regarding Abdul Muttalib.
Note: According to Ibn Hajar, a Hadith can be regarded as Hasan when its narrators have not attained the highest degree of accuracy, but they are known for their trustworthiness. Secondly, such a Hadith must be devoid of both anomaly and defect. 
Only Allah knows best
Written by Maulana Muhammad Afzal Hussain
Checked and approved by Mufti Mohammed Tosir Miah
Darul Ifta Birmingham