Issue 1:
From the logs, it looks like the pod was determined to be terminated before it was started running. There are actually 2 issues here:

The pod was killed on the before it was started

After killing the pod, kubelet continued to download the image and attempted to bring up the container.

Relevant log snippets from kubelet.log:

I0107 20:55:17.628805 3397 manager.go:366] Status for pod "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)" updated successfully: {status:{Phase:Pending Conditions:[] Message: Reason: HostIP: PodIP: StartTime:0xc208bb1c60 ContainerStatuses:[]} version:1 podName:nginx-deployment-7txis-ge6lu podNamespace:e2e-tests-deployment-jyfed}
I0107 20:55:17.629165 3397 config.go:252] Setting pods for source api
I0107 20:55:17.738594 3397 config.go:252] Setting pods for source api
I0107 20:55:17.776348 3397 manager.go:377] Pod "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)" fully terminated and removed from etcd
I0107 20:55:17.791774 3397 server.go:563] Event(api.ObjectReference{Kind:"Pod", Namespace:"e2e-tests-deployment-mb56s", Name:"nginx-controller-yee2t", UID:"ea4a9603-b580-11e5-93b1-42010af00002", APIVersion:"v1", ResourceVersion:"1019", FieldPath:"spec.containers{nginx}"}): type: 'Normal' reason: 'Started' Started container with docker id 327d0a201fe8
I0107 20:55:17.792989 3397 kubelet.go:2338] SyncLoop (UPDATE, "api"): "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)"
I0107 20:55:17.793594 3397 config.go:252] Setting pods for source api
I0107 20:55:17.827530 3397 kubelet.go:2341] SyncLoop (REMOVE, "api"): "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)"
...
I0107 20:55:18.083187 3397 manager.go:802] Added container: "/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2" (aliases: [k8s_POD.6059dfa2_nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed_f3de47bb-b580-11e5-93b1-42010af00002_ba926a42 55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2], namespace: "docker")
...
I0107 20:55:18.226164 3397 manager.go:857] Destroyed container: "/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2" (aliases: [k8s_POD.6059dfa2_nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed_f3de47bb-b580-11e5-93b1-42010af00002_ba926a42 55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2], namespace: "docker")
...
I0107 20:55:18.794119 3397 volumes.go:214] Making a volume.Cleaner for volume kubernetes.io~secret/default-token-wjp6m of pod f3de47bb-b580-11e5-93b1-42010af00002
I0107 20:55:18.794143 3397 volumes.go:250] Used volume plugin "kubernetes.io/secret" for f3de47bb-b580-11e5-93b1-42010af00002/kubernetes.io~secret
I0107 20:55:18.794170 3397 kubelet.go:1909] volume "f3c0705a-b580-11e5-93b1-42010af00002/default-token-etatl", still has a container running "f3c0705a-b580-11e5-93b1-42010af00002", skipping teardown
W0107 20:55:18.794190 3397 kubelet.go:1914] Orphaned volume "f3de47bb-b580-11e5-93b1-42010af00002/default-token-wjp6m" found, tearing down volume
I0107 20:55:18.794222 3397 secret.go:202] Tearing down volume default-token-wjp6m for pod f3de47bb-b580-11e5-93b1-42010af00002 at /var/lib/kubelet/pods/f3de47bb-b580-11e5-93b1-42010af00002/volumes/kubernetes.io~secret/default-token-wjp6m
I0107 20:55:18.816071 3397 kubelet.go:1844] Orphaned pod "f3de47bb-b580-11e5-93b1-42010af00002" found, removing
...
E0107 20:55:19.907248 3397 manager.go:1889] Error running pod "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)" container "nginx": impossible: cannot find the mounted volumes for pod "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)"
I0107 20:55:19.907312 3397 kubelet.go:3112] Generating status for "nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed(f3de47bb-b580-11e5-93b1-42010af00002)"
I0107 20:55:19.907687 3397 server.go:563] Event(api.ObjectReference{Kind:"Pod", Namespace:"e2e-tests-deployment-jyfed", Name:"nginx-deployment-7txis-ge6lu", UID:"f3de47bb-b580-11e5-93b1-42010af00002", APIVersion:"v1", ResourceVersion:"2035", FieldPath:"spec.containers{nginx}"}): type: 'Normal' reason: 'Pulled' Successfully pulled image "nginx"
I0107 20:55:19.934736 3397 manager.go:339] Container inspect result: {ID:55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2 Created:2016-01-07 20:55:16.836072085 +0000 UTC Path:/pause Args:[] Config:0xc209357040 State:{Running:false Paused:false Restarting:false OOMKilled:false Pid:0 ExitCode:0 Error: StartedAt:2016-01-07 20:55:17.82618655 +0000 UTC FinishedAt:2016-01-07 20:55:18.176860955 +0000 UTC} Image:8950680a606cf7a0b7916dbf4a435b35d28d75c705999847eddb5ed38eb53204 Node:<nil> NetworkSettings:0xc209604b00 SysInitPath: ResolvConfPath:/var/lib/docker/containers/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2/resolv.conf HostnamePath:/var/lib/docker/containers/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2/hostname HostsPath:/var/lib/docker/containers/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2/hosts LogPath:/var/lib/docker/containers/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2/55b4df411b855303ec4383bb23621a64e5ae0acfb8475e18c91ead73069b3af2-json.log Name:/k8s_POD.6059dfa2_nginx-deployment-7txis-ge6lu_e2e-tests-deployment-jyfed_f3de47bb-b580-11e5-93b1-42010af00002_ba926a42 Driver:aufs Mounts:[] Volumes:map[] VolumesRW:map[] HostConfig:0xc2082a8c80 ExecIDs:[] RestartCount:0 AppArmorProfile:}
E0107 20:55:19.934991 3397 pod_workers.go:125] Error syncing pod f3de47bb-b580-11e5-93b1-42010af00002, skipping: not all containers have started: 0 != 1
I0107 20:55:19.935295 3397 server.go:563] Event(api.ObjectReference{Kind:"Pod", Namespace:"e2e-tests-deployment-jyfed", Name:"nginx-deployment-7txis-ge6lu", UID:"f3de47bb-b580-11e5-93b1-42010af00002", APIVersion:"v1", ResourceVersion:"2035", FieldPath:""}): type: 'Warning' reason: 'FailedSync' Error syncing pod, skipping: not all containers have started: 0 != 1
I0107 20:55:20.023722 3397 manager.go:346] Pod "nginx-deployment-7txis-ge6lu" (f3de47bb-b580-11e5-93b1-42010af00002) does not exist on the server

If the timestamps are accurately synced, it looks like a DELETE request went through the API server before the kubelet even started to sync the pod. From kube-apiserver.log:

I0107 20:55:15.764214 6 handlers.go:130] DELETE /api/v1/namespaces/e2e-tests-deployment-jyfed/pods/nginx-deployment-7txis-ge6lu: (39.143436ms) 200 [[kube-controller-manager/v1.2.0 (linux/amd64) kubernetes/762c4d1/replication-controller] 127.0.0.1:53073]

Jenkins report: http://kubekins.dls.corp.google.com:8081/job/kubernetes-pull-build-test-e2e-gce/22725/

Logs gist (incase jenkins results are removed): https://gist.github.com/timstclair/7a8b573c7d82c092a775

/cc @kubernetes/goog-node @kubernetes/goog-control-plane

Issue 2:
Example failure:

http://kubekins.dls.corp.google.com:8081/job/kubernetes-pull-build-test-e2e-gce/21458/

@nikhiljindal @janetkuo

@nikhiljindal - can you please take a look?