JKD wrote:
...or "All PMs have been replied to."...which is basically the sentence I shortened 
I do not remember any rules of grammar, but if by "all PM's replied to", you meant all PM's will be replied to, I would not see anything wrong with that.
If it is technically wrong then language is a living thing which changes over time and what I wrote will be OK one day :lol: