I accept that I have some ignorance of the TS-2000, so I am not sure which part of the connection for the internal TNC is set to 9600. APRS packets are put on the air at 2400 in the VHF band, though the TNC and your computer need to speak at a common speed, which may be 9600. Most GPS receivers send and receive NEMA strings at 4800. I presume you are getting your own position from your gps receiver in UiView though so that should not be the problem.
You may be able to send at 9600 in the UHF bands, but I haven't been using that yet. (Not even sure there are digipeaters or a gateway around here for UHF.)
If you are planning on doing APRS in HF on the TS-2000, the speed gets knocked down even further to 300 baud.
Some of these may automatically be bing handled by the radio though. In that case it is the TNC to PC link that has to be 9600 (or some other common speed).
Another thing looking at the radio at Kenwood that comes to mind, is the tnc set up to do connected transfers or disconnected. APRS is not using a connected mode transfer, so it may not be accepting any packets it would receive as valid.
Obviously I don't know what all you have checked, so if nothing above helps, I'll be happy to throw out some more random thoughts...
73,
-Rusty - kc0vcu