Sounds like a pressing problem and probably has nothing at all to do with your rig or cleanliness of the record.
When you really get back into vinyl, I would suggest looking at the Audio Intelligent cleaning formulas, Disc Doctor brushes, and the VPI record cleaning machines. This combination is hard to beat whether on new records to remove mold release or on old, very dirty records.