Click on the usersid of the person you want to converse with and then click on the Start Conversation link.
What Dale said! Kinda weird that this software would change the name to Conversation instead of PM or Private Message, but oh well. I know I was confused originally.