A lot of the Rumbelle fanfiction deals with this question and the consensus seems to be that Rumple did investigate but was presented enough “evidence” that he believed the lie. It probably wouldn’t have been too hard for Regina to fake a death.
Early in season 2, Rumple and Belle really need to have that air-clearing talk to resolve these questions for us.