you probably need a new needle. your needle is probably both worn and dirty as all fuck. new albums will only skip if there is a manufacturing flaw in it.
these are some great websites with affordable record supplies
http://www.needledoctor.com/
http://lpgear.com/