I've had a Genesis since '05, and I have never had that problem.  Until, that is, after I put a check valve in the exhaust pressure line to keep the fuel from leaking out the exhaust when I hang it in my shop.  That is when the problem started to happen.  I the remopved the check valve, and poof!  It started to run fantastic again.  Go figure...