Now called conversations, click the envelope graphic at the top of the page or click the name of the person you want to PM and in the pop up start conversation.
They are now called conversations. There is an envelope icon in the upper right. It should show 1 in red because I just sent you a conversation message. It seems to work well