New Record Sounds Like Crap - How???


So, having recently dove back into vinyl plaback, I'm replacing some CDs I've liked with the LP version. I just bought a new (sealed) LP: The Tony Bennett Bill Evans Album on the Fantasy label. I don't know where or when it was pressed but, there's so much background noice (not hum, but crackling and hissing) that I thought something was wrong with my stylus. I did clean it - RRL - I think twice even.

I put on another used album I got at the same time (Record Jazz Mart in Chicago): Pat Metheny Group on ECM and after first two tracks, only one noticeable pop. It too has been cleaned well.

My question is, how can a used record sound better than a brand spankin' new record which has even been cleaned?????

If I want something new, do I have to by the $40 180gm 45rpm records?? On a side note, will they sound better? Why?

thanx
pawlowski6132
RF Sayles; it's ironic that you should say that because I just recalibrated my TT using a new protractor I bought. Not to mention that I continued to listen throughout the day to other used records I bought and cleaned that had indiscernable surface noice. I really think it's this particular record. Also, as was assumed in earlier threads, I don't this is NOS. I think it's a relatively late pressing. I'm going to look at the over-the-counter recommendations listed above as a possible solution (pun intended.)
Post removed 
Elizabeth, I thought there was only one decent pressing plant left in the USA anyhow, Record Technology Inc., in Camarillo CA. They press records for MFSL, Capitol/EMI, Cardas, and probably others (Chesky?, Sundazed?) I'm not sure, but there are probably only a dozen volume pressing plants left in the whole world ;--((

I think there is a company in Nashville and one in New Jersey, but they do like DJ records etc., not new audiophile or re-issues.
.
As stated the Buggtussel Vinyl-Zyme Gold is the thing when it comes to mold release. I use it as the first assalt on moldy oldies and brand new LPs.
Listens2tubes,

A small correction if I may: Buggtussel Vinyl-Zyme removes mold, as in spores and mildew. It does virtually nothing to remove "mold release", which is a chemical used in the vinyl stamping process. Mold release chemicals are typically non-organic and would not respond to enzymes.