The 259 and late 258 are pretty lightweight loco's. The sets it came in also usually only had 3-4 lighter cars. As Jeff said, I'd start looking at the center rollers and make sure they are not pushing up too much and causing a traction loss. I have added traction tires by finding one the is a pretty tight fit and then using some Goo to keep it in place.
Steve