Beef ribs are hard. I've had the same experience as you once, charcoalized another set, and I think I've managed to do them properly once. I'm still learning my new grill, so I'm not going to try them again just yet... especially considering how well my father in law does them.

I am the Doctor, and THIS... is my SPOON!