There is a recent thread about this and I shared my experience (one of my car had the same warm start problems. No cold or hot start problems).
Colin's "Maybe you have a leaky injector that dribbles a pile of gas while sitting, causing that cylinder to not fire until the engine has cleared that one cylinder out. " is probably right on the money.
Try some Techron and keep trying.