Not the OP, but I could imagine a system where instead of paying money, a sender might have to calculate a certain number of hashes. In this way, mining on a blockchain would be a substitute for actual payment.
There are many other problems with this (not least of which being the amount of energy required now just to send a message).
Gee this sounds like telephone billing...