What was the cut? (Not yours, what the store said it was - "for braising" means a lot of things -- flank steak? Flank is pretty tough, as sillymagpie says, that's generally for long, slow cooking.)

See if you can find Alton Brown's show on beef. He explains it better than I could. *g*