A fierce gun battle erupted early today between Israeli forces and Palestinians near a block of Jewish settlements in Gaza, wounding at least 25 Palestinians .