Viper remote starter-

notify viper or installer for customer assistance

When you say you replaced the relay, do you mean the starter solenoid? I would suggest the solenoid is duff or incorrectly connected.. A starter system works by switching on the ignition, pressing the starter button, the solenoid closes and allows power from the battery to turn the starter motor. When your engine has started you release the button the solenoid opens so no power is going to the starter. Re check the solenoid wiring, when you press the start button do you hear a click? A starter motor simply cannot work if the solenoid is open as there is no power available to it.

Likely either the starter or solenoid. Solenoid is a combination of relay and actuator, pushing the starter's gear into engagement with your flywheel.

are your brake lights functioning properly? remote starts sometimes use this as a fail safe, or a bent hood pin switch? Also It may need the tach reprogrammed if used. there may be a seperate fuse for the starter.
here is the link to the installation manual: http://www.directeddealers.com/manuals/ig/viper/n4102v_2008_09_web.pdf
and the page regarding this issue: • The remote start will activate, but the starter never engages.
1. Check for voltage on the purple starter wire two seconds after the remote
start becomes active. If there is voltage present, skip to Step 4. If there is
not voltage present, advance to Step 2.
2. Check the 30A fuses.
3. If the gray/black wait-to-start wire is detecting ground upon activation, the
starter will not crank.
4. Make sure the purple starter wire is connected on the starter side of the
optional starter kill/anti-grind relay.
5. Does the vehicle have an immobilizer? Some immobilizer systems will not
allow the vehicle to crank if active.
6. Check connections. The heavy gauge remote start input wires on the
heavy gauge 10-pin connector should have a solid connection. "T-taps"
or "scotch locks" are not recommended for any high current heavy gauge
wiring.
good luck.

load test battery
check for tight, clean connections at battery
check neutral safety or clutch safety switch
check starter relay
check ignition switch
check engine and chassis grounds,
below is from the autozone.com site. click on red X's to view files

Four types of starter motor are utilized depending upon the vehicle transaxle and assembly plant location. Manual transaxle equipped vehicles utilize a conventional starter motor which consists of a yoke, an armature assembly, an overrunning clutch assembly, a solenoid, a commutator end cover, a brush holder and a pinion drive lever. Automatic transaxle equipped vehicles utilize a reduction type starter motor which has, in addition to the components found on conventional starter motors, a reduction gear and shock absorber assembly.
In the basic circuit, the solenoid windings are energized when the ignition switch is turn to the START position and the clutch start/neutral safety switch is closed. The resulting plunger and shift lever movement causes the pinion to engage the engine flywheel ring gear. This movement also causes the starter solenoid contacts to close.
With the contacts closed, the starter solenoid provides a closed circuit between the battery positive terminal and the starter motor. Because the starter motor is permanently grounded to the engine block, the circuit is complete and cranking occurs as soon as the starter solenoid contacts are closed.
When the engine starts, the pinion is designed to overrun and protect the armature from excessive speed until the ignition switch is released from the START position. With the ignition switch released, a return spring in the solenoid assembly forces the starter solenoid contacts open, breaks the circuit between the battery and the starter motor, and disengages the pinion. To prevent prolonged overrun, the ignition switch should be immediately released upon engine start-up.
See Figures 1 and 2

Fig. Fig. 1: Electrical system diagnosis - No cranking condition

Fig. Fig. 2: Electrical system diagnosis - Slow cranking condition

First off, is it in neutral? It can't engage the starter motor if it's in gear. Secondly, If it was professionally installed, why not just take it back and demand that they fix it?

Your wiring should somewhat match this.

Does your starter have a good ground now after the paint job??? If you jump from the battery to the starter side of the solenoid, do you get any results?

If you have good power and the starter is known good, your solenoid could be faulty.

Thanks for your question at FixYa.com

The start/stop 3x thing could be one of a few main issues. You need a bypass module or it needs to be reset. You need to program the tach if you're using it. Make sure with the new models(5101, 5301) it's programmed for auto transmission. The come default for manual transmissions.

sounds like the starter is sticking!

go to bulldog security.com and look for your vehicle under free wiring diagrams