Description of problem:
Cannot get new istag after oc tag adds new tag to the same imagestream when test compatibility using oc v3.3 VS openshift v3.1.1.6.

Not reproduced when using:
oc v3.3 VS openshift v3.2
oc v3.3. VS openshift v3.3
oc v3.1.1.6 VS openshift v3.1.1.6
They all get expected results like below.


Version-Release number of selected component (if applicable):
CLI:
oc v3.3.0.25+d2ac65e-dirty
kubernetes v1.3.0+507d3a7
features: Basic-Auth GSSAPI Kerberos SPNEGO

Server:
openshift v3.1.1.6-64-g80b61da
kubernetes v1.1.0-origin-1107-g4c8e6f4
etcd 2.1.2

How reproducible:
Always

Steps to Reproduce:
1. Login, create project
2. First oc tag
$ oc tag --source=docker docker.io/library/busybox:latest mystream:latest
3. Second oc tag with new tag
$ oc tag --source=docker docker.io/library/busybox:latest mystream:tag # More log when --loglevel=8 is specified, see Additional Info below
4. Check is and istag
1> $ oc get is mystream # See -o yaml in Additional Info below
2> $ oc get istag mystream:tag
5. Try the same command in step 3 again and then check the imagestream

Actual results:
4.
1>
NAME       DOCKER REPO                             TAGS      UPDATED
mystream   172.30.237.56:5000/xxia-proj/mystream   latest    20 minutes ago

2>
Error from server: imageStreamTag "mystream:tag" not found

5. Now it has the tag "tag"

Expected results:
4.
1> Should include the new tag "tag" like:
NAME       DOCKER REPO                              TAGS         UPDATED
mystream   172.30.109.132:5000/xxia-proj/mystream   tag,latest   4 seconds ago

2> Should succeed and show:
NAME           DOCKER REF                                                                                          UPDATED         IMAGENAME
mystream:tag   docker.io/library/busybox@sha256:65ce39ce3eb0997074a460adfb568d0b9f0f6a4392d97b6035630c9d7bf92402   7 minutes ago   sha256:65ce39ce3eb0997074a460adfb568d0b9f0f6a4392d97b6035630c9d7bf92402

Additional info:
'-o yaml' for step 4.1:
$ oc get is mystream -o yaml  # In status, it only shows one tag "latest"
apiVersion: v1
kind: ImageStream
metadata:
  annotations:
    openshift.io/image.dockerRepositoryCheck: 2016-08-25T08:55:52Z
  creationTimestamp: 2016-08-25T08:55:51Z
  name: mystream
  namespace: xxia-proj
  resourceVersion: "44296"
  selfLink: /oapi/v1/namespaces/xxia-proj/imagestreams/mystream
  uid: b93f583a-6aa1-11e6-93cb-fa163eb1d16c
spec:
  tags:
  - annotations: null
    from:
      kind: DockerImage
      name: docker.io/library/busybox:latest
    generation: null
    importPolicy: {}
    name: latest
  - annotations: null
    from:
      kind: DockerImage
      name: docker.io/library/busybox:latest
    generation: null
    importPolicy: {}
    name: tag
status:
  dockerImageRepository: 172.30.237.56:5000/xxia-proj/mystream
  tags:
  - items:
    - created: 2016-08-25T08:55:52Z
      dockerImageReference: docker.io/library/busybox@sha256:65ce39ce3eb0997074a460adfb568d0b9f0f6a4392d97b6035630c9d7bf92402
      generation: 0
      image: sha256:65ce39ce3eb0997074a460adfb568d0b9f0f6a4392d97b6035630c9d7bf92402
    tag: latest

'--loglevel=8' log for step 3:
See next comment