250 for 5 hours sounds like a winner. Are these the readings from the gauge or an oven thermo at the rack level. For ribs to come out like that it is a temp problem. It is undercooked or it is so over cooked it dried out and went tough.
Current Smoker: Char-Griller Kamado