John,
Private Messaging is only available to Digital Subscribers. It's one of the perks of being a digital subscriber. If the person to whom you are sending the PM is not a digital sub, they will never see it.
You should always use Email to contact a seller, not a PM.