I had a similar issue with my car on about 29k miles. Took it to the dealer and they told me it was probably carbon residue on tb's, (mainteinance and not covered by warranty) I cleaned those up and It's starting normally again, and not dipping rpm's when idling.
my post with video:
weakstart