It's a long shot as this is usually hot starting problems, but take the fuel relay out (I think its the big one, top left on the fuse box) and check the connections on it and sandpaper them if necessary. Other than that I don't know what it might be, but have you also checked all the wiring and connections in the engine bay, maybe it could be a dodgy earth or a loose wire somewhere, it has been known before.