Brisket that I've had at Famous Dave's seems like that. If you pull a flat slice to stretch it, you can see all the connective tissue. It's like a honeycomb with meat inside.
When I cook briskets, there's fat, but no connective tissue.
As Tom said in his post at the top of this thread, "it sounds like it don't cook enough to render the fat" (and connective tissue).