Television critics around the country were nearly unanimous in their praise for Treme, HBOs new series about post-Katrina New Orleans. HBO renewed Treme for a second season only two days after its premiere last month, an unusual signal of early confidence in a new program. The show has been hailed for its exuberant musical performances and its authentic depiction of New Orleans.

But tentatively and in small numbers, some writers and journalists are making a confession: They dont particularly enjoy the show.

Author...