An exchange of fire erupted during an Israeli military operation in the Gaza Strip on Sunday, leaving six Palestinians dead, officials said, while potentially dashing hopes that a recent agreement would restore calm.