Go to userCP>Your Profile (Left side of screen menu)>Profile Privacy>Visitor Messages> Choose Registered Members.
Also, go to UserCP>Settings and Options (Again, left side menu)>Edit Options>2nd section (Messaging & notification)>Visitor Messaging>Enable Visitor Messaging.