Lots of reasons this can happen. Poor marbling, bad prep for various reasons, cut with the grain.
Steak house could be lying about the cut , but that’s a ghetto move.
My guess is you got sirloin and their QC on steak is a retard, that sounds the most likely to happen at a steak house.