hey gang,
First poster here, had to register to chime in.
I have the same problem on my new to me 06 FX35. I just bought it at 52k miles. I picked it up from a Cadillac dealership pre-owned, and I've loved the car so far, but I get weirded out when it doesn't start, exactly like the videos show on these pages.
I saw this thread and though "at four pages, there must be a resolution" but alas, nothing there. I don't know what to do, but I suppose I'll have my battery tested and maybe try seafoam. My car starts up flawlessly THE SECOND TIME but the first I get either dipping revs and a stall, dipping then it smooths out, or it just never fires. The second time it catches quick and smooths out. This is all sub 30*, anything above that doesn't cause a problem.
I'd love to see a solution for this, but am doubtful there will be. It's gotta be some kind of "idle air control valve" or fuel regulator or something. I've been debating taking my car back to the Caddy dealer to have them look at it, but after seeing this, I doubt they'd find anything. My belts are squealing so I may have them look at it anyways, but I don't want to pay out the butt for it.
Any further help would be appreciated, and of course, I'll post with anything I find...as of now, it's not really an issue as much as an annoyance, as mine isn't problematic any time besides the morning and 30 or less...so as soon as I take it anywhere, it's fine.