If your old chain was very worn it may have worn the cassette to the point where it does not mesh well with the new chain. If chain lubrication and a slight derailleur indexing adjustment (leave the limit screws alone) you might need a new cassette.