Your coolant sensor is a good possibility:
10 minutes is probably what it takes for your engine to reach normal operating temperature; at this point your car should switch to closed loop mode. If your coolant sensor is defective, it won't go into closed loop resulting in your ratio fuel/air being too rich which flood your engine (which could explain the black exhaust when you restart the car). A way to check that, is being removing a spark plug when it happens and check if it's soaked in fuel.
Now it could be something else too; beside checking your coolant sensor and your spark plugs, do a fuel pressure test as well.
SPONSORED LINKS
Friday, November 21st, 2008 AT 9:24 AM