'President and Mrs. Obama wanted to honor Americas 250th anniversary and celebrate the unique history of our nation on this special occasionBut then Larry David called,' the network announced on Thursday