yeah, i'd heat it longer and make sure your wood is high on BTUs. i burn wood for 3-7 hrs, moving the coals to the side an hr before cooking.
if you've got a IR thermometer, you can tell exactly how hot it is. i got one for $20 and it was well worth the investment in helping with figuring it all out and gaining some consistency.