If the Followers module is active, by default the Chat module only allows a user to initiate a chat with a follower - this prevents users from being contacted by users they are not following.  You can remove this restriction by unchecking this option, which will allow users to initiate a chat with any other user in the system.