Какие провода новые? Которые к стартеру идут?
Вощем мало инфы, посмотри по "поиску" все, что связано с запуском, обгонкой и т.п.
На первый взгляд - виноваты контакты, клеммы и т.п. Аккумулятор новый - это не значит, что заряжен и заряжается в полной мере, надо смотреть. Кроме того, в обгонке обычно изнашиваются ролики и соответствующая здоровая шестерня, а также она может открутиться. Но при таких раскладах обычно раздаются аццкие звуки. Вощем, попробуй завести от автоаккумулятора (машину не заводить!!!) если и при этом будет работать хренова - скорее всего механика...
ЗЫ: Стартер - эт вроде как электродвигатель такой :), со всякими реле, щотками и т.п., вопщем там тоже есть чему ломаться