Well, your first mistake was buying Madagascar.
As for the error message, what kind of message is it? Does it even get past the system boot screen (saying there is no disc installed)? Are the discs themselves scratch and smudge free? And when did you buy the system? If it's less than a year old, Nintendo's warranty should still be in place. Give 'em a call and they should provide further assistance.