Dan Arielly calls this "the pain of paying". Supposedly the secret to good gift-giving is that you should get something that the other person
wants but finds
painful to acquire.
For example, some people feel guilty for buying luxury items when they "should" be saving or spending on their children, so luxury goods or gift cards make good presents for them. Some people have problem choosing among similar alternatives so gift cards are terrible for them.
In this case, it looks like they both find cleaning services painful, the wife because there are many alternatives and it's emotionally draining to choose and the husband because it's expensive and he feels like a sucker paying for it when he can clean the bathroom himself. It was mostly bad luck and misunderstandings.