PLEASE NOTE: eBay does not offer "sealed" as a condition option, hence most eBayers list sealed records as "Mint". This can be misleading as Mint implies perfect. A brand new LP will rarely play perfectly. 
Aside from factory defects or poor quality vinyl, new records that don't play Minty at first might play darn near Mint with a good cleaning. New records often need to be cleaned because they are statically charged & will attract dust etc. Also new records can be contaminated with dust & grit from the factory or even some release agent from the manufacturing process.