One day it will be feasible for someone's phone to receive all messages sent by every other person on earth. They can then try to decode every message till they find one that their private key can decode.
You've now made the perfect privacy messaging system - by sending all messages to all users, no quantity of network packet sniffing/timing analysis/evil nodes can figure out who is talking to who.