Do you use the middle ring a lot more than the other two? Sounds like your middle ring is badly worn, and the new chain doesn't match up well with it.