Rocket.Chat Version: 0.5.2
Running Instances: 1
DB Replicaset OpLog: No
Node Version: 4.8.0
When you delete a user and create it again some other users cannot chat with that user it says that the channel doesn't exists. If we create a channel they can communicate but never directly

i have same bug
they always said room isn't exist

Same for me +1
It's becomes very important, as linking with ad and user recreation is usual operation.
I can confirm on 0.57.0, see attached image.
I removed the user "Testine Test" (left side in Firefox) and created it again (I use SAML, so with a new login the user is recreated automatically). On the right side (in Chrome) the user "Al Uminium" was in direct message DM with user "Testine Test" before. After recreation the user "Al Uminium" can't find user "Testine Test" anymore. Curiously user "Testine Test" can send DM to "Al Uminium", see pop up message. I restarted the node, that doesn't help. I had to remove user "Al Uminium" too, to get DM working between them again.
I guess it has something to do with the internal unique ID and all other users which were in DM before still use the old ID.

This bug can become very serious in LDAP or Shibboleth environments when users leave and come back or you just remove inactive Rocket.Chat accounts after a while. See also #6481
I think this has something to do with the client side cache. You can easily reproduce this if you delete a channel and recreate it. You don't see messages first. But if you refresh your browser cache all is working as expected. Maybe @localguru can you try this?
@TheReal1604 yes, you are right! Cleaning the cache did it. Good to know. Thanks!
@rodrigok Maybe you can take a look because you are the cache expert? 馃憤 馃榿