This skepticism about the new peace agreement is buttressed by the frequent and flagrant violation of the last cease-fire agreement , signed in 2004 , by the rebels and the government in Darfur , the arid region in western Sudan that has been racked by a brutal ethnic and political conflict since 2003 .