The first time I fired up I used wax fire starters I got from the dealer. Came up pretty quickly. The next few starts, I used the same everything, and it took 20 min or so to come up. I keep the ashes and holes clean, just so you all know. It has been really humid lately in Ohio, and I suspect this to be the culprit. When I was using my old Charbroil and fired using the chimney, I got some disappointing results sometimes also. The lump is Cowboy, my favorite for my tastes.
What I am wondering about is getting an electric starter. The vids I have watched seem promising and quick, not to mention the lack of sooty smoke withe the wax blocks.