Heavy gunfire erupted early Sunday near the presidential palace in Guinea's capital and went on for hours, witnesses said, raising security concerns in a West African nation with a long history of military power grabs and coup attempts.