Have a Car Question? Ask a Mechanic Online.
The only thing that I've come across causing an idle specifically on these vehicles would be a dirty EGR that is sticking open allowing flow a idle.
Since you already have the cleaner, I would pop it off and clean the ports out on the EGR itself. Since the vehicle idles down when warmer, the egr hanging open will cause a rough idle that will get lower and lower until it stalls out.
Hope that helps.