I've come across similar issues a few times. A new engine with low hours can still puff out a huge cloud of smoke on startup.
For me, it was a sticky EGR valve causing poor airflow.
I took it out, cleaned it up, and since then, the starts have been a lot cleaner.