Rich, are you finding these "fire stops" in the wall within one floor of the house? In other words, is the blockage in the middle of the first or second floor?
The point I'm getting at is that in most new house construction, you don't generally find fire stops in the middle of a floor. New houses are built by building a floor deck with sub-flooring applied (or pouring a concrete floor for a slab house), then building the walls on that deck, then building the deck for next floor up, then building the walls for the second floor, finished by resting up the roof trusses on the stud walls. The sub-flooring and the sill and top plates of the walls become the fire stops. And, under most building codes, the builder comes back after the plumbing, electrical, and HVAC is installed to squirt fire stop material into the penetrations between floors. That's sufficient under most building codes to "fire proof" the house. A fire in one room of a house is bad enough, but the codes are designed to stop that fire from spreading to other parts of the house.
What's more likely that horizontal blocking was put into the walls to strengthen the wall or provide attachment points for stuff inside the house (cabinets, bathroom fixtures, etc.). The corners of the house are a common place to find horizontal blocking. Also, if an interior wall meets an exterior wall in the middle of a stud bay, you'll find horizontal blocking in the exterior wall so the framers will have something to attach the interior wall to.
A hundred years ago, multi-story houses were built using what they called "balloon framing". Long studs ran the full height of the house and the floors were attached to the inside of the stud walls. Those houses were often not built with any fire stops, so a fire in the first floor could travel right up the stud bays to the second floor. The so-called "western framing" that we use these days where the studs only run the height of one floor and the floor decks are resting on the stud walls is pretty much the only way that wood framed houses are built today.
If it were me, I'd check the stud bays to the right or left of where you are finding the blocking to see if there's also blocking in the adjacent stud bays. Of course, if you do find blocking, my theories get blown out of the water.
As for getting through the blocking, a long drill bit is the way to go. You should be able to find long bit extensions at your local home improvement store.
This won't help you now, but when my house was being built, I spent an afternoon in the house the day before the insulators came in taking photographs of every wall in the house. Even though the walls are now sealed, I can go back to my photos to see where blocking, plumbing, electrical, and HVAC ducts are located.