How big are your tires? About the largest one can do on a stock is 31x9.5, and even that rubs a bit.
The larger the tires, the harder they'll be to steer, even if they don't rub.
If your tires are absurdly enormous, I wouldn't rule out your steering pump not being able to cope.
Or as you said, it's entirely possible that your pump is just done.