Yes. Please tell us the pertinent information like tobacco and coal brand. Also quantity of both. You may be very sure you are not over packing but frankly I have no evidence either way. What kind of foil? You asked about the holes but I don't know how big the holes you are making actually are or their placement/frequency.
I see a lot of people that just started with hookah or even a new bowl and are convinced they have the perfect packing method. When you start at that point and try every other option and variation but there is still an "inexplicable" burning problem then you are left with an answer that they don't believe it could possibly be. So it must be some kind of gremlin screwing up their sessions.
Stupid hookah gremlin. That guy sucks.