"I recently discovered that there was an issue with how some information was relayed to contestants during the pre-production of Our Little Genius. As a result, I am not comfortable delivering the episodes without re-shooting them," said Burnett in a Thursday statement.
"I believe my series must always be beyond reproach, so I have requested that Fox not air these episodes."
Our Little Genius, which challenges child geniuses with difficult questions for an opportunity to win money for their families, was originally scheduled to premiere January 13 at 9:15PM ET/PT following an American Idol ninth-season audition episode.
The American Idol audition episode will now run 90 minutes and be followed by a repeat broadcast of The Simpsons' 450th episode. Our Little Genius was then scheduled to premiere in its regular Tuesday at 9PM ET/PT timeslot on January 19, however that will now be filled by a repeat of Fox's new Human Target series.
Additional scheduling information will be announced soon, according to Fox.
"Mark Burnett is one of the pre-eminent producers of unscripted programming on television. Even though we were incredibly pleased with the quality of Our Little Genius, we respect and appreciate his due diligence and the decision to pull these episodes," said the network in a statement.
"We agree there can be no question about the integrity of our shows. While these episodes will not air, the families who participated in the show will receive their winnings, and we are grateful for their participation."
The game show -- which is hosted by comedian Kevin Pollack -- follows children from 6- to 12-years-old as they answer increasingly difficult questions in their area of expertise in an attempt to win their family hundreds of thousands of dollars.
However the child's parents can stop the game at any time and instead choose to walk away with the winnings up to that point. To help aid the adults' decision, they will be allowed to check with a panel of experts including professors, doctors and scientists.