What brand of fire starters did you use? Where did you place them?
I now use BGE fire starters and I only need one to start the fire. Actually, when I feel cheap, I cut them in 4 pieces and only use 1 or 2. I move a few pieces, put the fire starter in the "hole", fire it and put 1 or 2 charcoal pieces over it making sure it can still "breathe". When starting, the draft door is fully open and the lid is closed while making sure that the DFMT is fully open or not on the lid. Works every time regardless of the temperature or amount of wind. It usually takes 15-30 minutes to get to 400F depending of the charcoal I use and cleanliness of my egg.