Using a charcoal chimney starter or using a sawdust or tumbleweed fire starter ... then the grill and grate is not hot enough ...
Just like you, fire needs air to breathe. And the longer your grill burns ... see a lot of it, open the vents. Keep an eye on the internal temperature of your food with a meat thermometer.