As usual, I have more questions for you than answers. Is it a new locomotive? Had it been running OK prior to this episode? How many cars are you pulling? As mentioned above, is something hanging up on the rails?
Now for the comments. I don't think you can get "too much power". Spit on the track...