Inability to reply to a Private Message can mean that you have hit the limit on stored private messages, which is 50. This includes both received and sent private messages. You can check this at the bottom of the Private Messages page - if there is no green showing, you need to delete one or more private messages (if you want to keep a record, use the Download as Text option first)
Shane