Discovering underpayments of claims dating back to January 1, 2004, the Texas State Insurance Commission has ordered Blue Cross and Blue Shield of Texas to pay restitution to thousands of members totaling $3.9 million, in addition to a $250,000 fine.