If the person was offline then that may be the problem. What are you getting when you try to pm someone?
I was having the same problem. Wewinagain said there is a plugin issue that is being worked on. The way I fixed the problem temporarily is log out and back in. If it still doesn't work you'll have to wait to fix it.