Dozens of Palestinian gunmen firing in the air blocked access to the Gaza-Egypt border and took over four government buildings for several hours today.