Kelley, I was as puzzled as you by all the chatter out there asserting that the Kia Soul can tow up to 2000 pounds. The topic came up several months ago. At the time I actually downloaded the 2015 owner's manual and read the part about "not recommended for towing." I don't know, but I suspect, it started because someone found out you can buy an aftermarket Class I hitch for it, rated (as are all Class I hitches) for up to
2000 pounds. The hitch was no doubt intended for mounting bicycle racks, not trailers, and the rating on any hitch does not override the manufacturer's tow ratings. But that's likely how it got started.
That raises another suggestion, though. When you find a vehicle you're interested in, it's often possible to download the complete owner's manual online for any make, model, and year. You can read everything it says about towing with that vehicle, so you won't be at the mercy of lying salespeople, misleading hitch ratings, or cantankerous forum posters…