I've had the same problems as you guys, Ford service 1st thought that it was fuel pump issue so they replaced that. The start-up issues were still present so then I went back and they tuned the
ECU software and since March 08 have had no problems with starting it. Just keep on nagging Ford until they fix the problem, especially if your warranty is expiring soon.