95 Cirrus Starter Problem

Just had a used starter installed into the above car.
Alas, it don't work all the time. You can always
hear the solenoid kicking in but not the starter.
When it doesn't work, i can crawl under the front end
and wiggle the wire between the solenoid and the starter
and then it starts.

the starter is from Greenleaf and under warrenty.
It is almost impossible to get at it to remove it myself
because of a bar that runs under it. Any suggestions
on how i can replace it myself. I am under a tight budget
and don't really want to pay a garage 80-100 to replace
it for me.

On a side note, the thing is sucking up gas badly an
you can really smell the gas when starting it up

Mark S