A deal designed to end months of anti-government protests in Yemen suffered a setback Sunday when embattled President Ali Abdullah Saleh rejected the opposition signature, officials said Sunday.