Soooo, Ali, you were right. It's still doing it. But I have a theory, it is acting like the air/fuel mixture is off when I restart it. Like a sensor isn't sensing that the engine is warm and dumping more fuel in. Has anyone seen or heard of this? I'll have to do some digging...