The show and its counterpart on Comedy Central, The Colbert Report, were removed from Hulu in early 2010 when the two parties could not agree on a fair price for distribution. But executives at Hulu and Comedy Central negotiated about restoring the shows as recently as last month, according to two people with direct knowledge of the talks.