The channel between Africa and Madagascar is comparable in width to the Mediterranean Sea between Greece and North Africa...the inhabitants of mainland Africa had no idea there was a major landmass beyond the horizon. The Malayo-Polynesian population got there first, and later imported people from the mainland, which is why there is African DNA but no African languages among the people of Madagascar. Something similar happened with the Cape Verde Islands.
Seems like the most reasonable explanation to me.