APIProxy revision xxx of {proxy} does not exist in environment main of organization {yyy}

[#1]

I have API Proxy: testproxy and revision number 60 has been deployed. Its working fine.

I updated the proxy and deployed revision number 61. Deployment is successful.

But now, when I hit that proxy, I get following error and there is no trace as well:

{
  "fault": {
    "faultstring": "APIProxy revision 60 of testproxy does not exist in environment main of organization myorg",
    "detail": {
      "errorcode": "messaging.runtime.ApplicationNotFound"
    }
  }
}

Thinking that this might be due to change in revision 61, I went back to revision 60 and saved that as new revision. Now I have revision 62. I successfully deployed that. But still getting same above error.

But If I deploy revision 60, there is no error and works as expected, where as revision 62 causes error and both revision 60 and 62 are same.

Thanks,