I have never objected to paying tax, nor has my husband. We have both been earning since we were 16/17.
What I did find really frustrating was when DH was made redundant (without redundancy pay) and there were no jobs in his field, nor was the job market particularly robust at the time, it was annoying to find out the amount of things we could not claim for, because of our lifestyle choices.
He did not qualify for free/cheap dental (both of us are private anyway, but not exactly anything we could afford at the time).
He qualified for six months worth of dole payments, and after that, nada, because I worked too many hours / have a private pension / earn over 16k.
I wasn't expecting the government to line our pavement with gold, but I had expected there to be a little bit of help when things were dire.
Fortunately we pay payment protection on our mortgage/loan so we were able to claim off our insurance policies to get some of those paid, which kept our head (just) above water until DH managed to secure a new job.
What is particularly more annoying, is that three of DH's friends are all on the dole/benefits/JSA etc, and have been for many years, and as their lifestyle decisions were different, they have been supported, when in a time of need we were not. That rubs a bit of salt in the wound tbh.