A new cease-fire aimed at stopping the fighting over the breakaway region of Nagorno-Karabakh appears to be in jeopardy, with ethnic Armenian forces and Azerbaijan accusing each other of renewed shelling.