Nagaoka MP-110 cartridge

I recently picked up a Sony PS-X6 turntable. It came with a entry level Grado cartridge. The Grado actually sounded fairly good but I upgraded to the Nagaoka MP-110. The Nagaoka has much more detail although I find it sounds slightly analytical. But my main problem is that some tracks on some of my albums are now skipping and this didn't happen with the Grado. any ideas on what might be wrong? Thanks.