My experience with beef ribs is that they are different than baby backs and St Louis ribs. Mine never seem to be as tender. My first guess though is that cooking them longer may have helped. Also maybe having finished them in foil to keep them from drying out as they cooked till tender.
Try some things and let us know how it goes.
Mike