I'm with Troy and HoosierKettle - I don't know why you would spread charcoal over the entire grate. Everything else sounds good to go. Maybe leave off the ash pan as a test.
Try a fully lit chimney of new charcoal briquettes, poured into two baskets. Preferably KBB, the baseline fuel.