Have you checked the inside of the jack? Sometimes debris gets pushed down to the bottom of the jack and can prevent you from plugging your headphones in all the way, which would cause the symptoms your iPod touch is exhibiting.
I've had it happen before with my iPhone, and I've usually been able to clean it out using a really thin screwdriver (i.e. a jeweler's screw driver).