The original/first proof of work proposal, Hashcash, was in fact designed to solve email spam. It obviously served as the inspiration for Bitcoin’s proof of work component.