soot (exhaust filter full) after every 5000 miles

My 2015 service message says the exhaust filter is full, then the electronic throtle control fails and the engine loses all power. This has happened after the first 5000 miles and every 5000 since. I had it in the dealers for 2 weeks and they could not determine why it was creating so much SOOT. So they changed the injectors, fuel lines and filter. The problem still exists. Is this a problem or just the way this engine works that every 5000 miles you have to have the dealer tear down the engine and clear the soot out of the EGR and other major components?