Lowly-rated Madagascar shocked highly-rated Nigeria 2-0 after an awful performance by the Super Eagles handed the Indian Ocean islanders leadership of Group B.