Crazy, but I'm having this issue as well. Just replaced battery about 2 weeks ago and just went out to vehicle and it won't start. No aftermarket anything. '05 4.8is. I suppose I'll have to take her in to figure it out.

Scott