Sorry to hear about your problems with the upper. However, I can't blame PSA. Their warranty clearly states modifications void the warranty. You stated "the paint, in no way, altered or damaged the upper." Paint altered the upper. It changed the color and perhaps altered the makeup of the outer surfaces.
In the first post it is mentioned "I knew it was outside the warrantee time limit by about 2-3 weeks at this point." Yet it's a lifetime warranty.
It seems the OP really didn't understand the PSA warranty.
Seems you don't understand it, either--OP said it was 30 days, and PSA said it was 30 days...

AFA something (which has nothing to do with the material defect) 'voiding' a warranty--read up on the Moss-Magnuson Act.