Heavy fighting has broken out between Armenian and Azerbaijani forces along the front lines of the separatist Nagorno-Karabakh region, the two sides said, disputing who had violated a fragile ceasefire again.