I have no problem pm'ing with my droid. Every once in a while it will act funny and not want to click a link or something. I just power on and off the phone and all is well again.
I have just sent you a PM from my phone to see if it's still working ok.
James