Separatist rebels and government troops are both reporting violations of a cease-fire that was supposed to begin in eastern Ukraine at midnight on Wednesday.Rebels on Tuesday declared a unilateral cease-fire, and the visiting German foreign minister said the following day Ukraine had also agreed to observe the truce.