Seems it might be your smoothing groups in max that you need to fix. As far as i know it can happen if you export back and forth or cut in the mesh after you have already applied smoothing groups.

Anyway not sure if thats your problem but you might wont to try to select all the polygons that make of the cloth and then simply hit the auto assign smoothing groups or what its called :)