Problems starting my 05 Denali?

My 05 yukon denali still won't start after the battery, starter, relays, and ignition switch have been replaced. It only starts once in a while but when it doesn't it makes zero noise. My lights just come on. The security system has been checked, all the battery cables have been checked, and so has the alternator. Dealership says maybe flash the bcm? Any ideas?