The same thing came to my mind; isn't your model grouped by any chance? If so, just "enter" the group (double click) until you get to the individual faces and only paint those.
Or attach a model (paste a link to where it1s uploaded) for us to see what1s going on.