Tokyo Trigun - Coming out of commercials
(Air date does not reflect premiere or capture, but rather the earliest confirmed sighting to date)
After a bit of digging I'm convinced April 17, 2004 is the premiere date of this bump. As of April 8, 2004 none of these 'zoom' style bumps had started airing, nor was Trigun on the schedule. Trigun rejoined the schedule on April 17th making this the earliest possible date for this bump. The gunshots and bullet holes were apparently controversial as they were quickly removed (see v2 of Intro bump) with the earliest confirmed sighting of the 'silenced' bumps being May 5, 2004. I suspect it was changed even earlier than that.