No matter what brand or model of aftermarket remote starter system you have installed in your vehicle there's a 50/50 chance that any service done to your vehicle that required disconnecting the vehicle's battery in doing so will knock the system out of it's pre-programmed state which will inhibit the vehicle from being remote started.
This is a very common occurence and is usually caused not by the remote starter module itself but by the additional component called a bypass interface kit. A bypass interface kit is used in addition to the remote starter's main control module to interface with the vehicle's factory anti-theft system. The bypass interface turns off the vehicle's factory anti-theft system to allow the remote starter's control module to start the vehicle.
When the system was originally installed, the installer programmed the bypass to the vehicle which during the programming procedure the component captures the vehicle's anti-theft code and store's it into it's memory so when the remote starter is activated, the remote starter turns on the bypass interface kit, the bypass interface kit momentarily sends this copy of the anti-theft code to the vehicle's anti-theft circuit and turns it off so the remote starter can crank/start the vehicle. Now when the vehicle's battery is disconnected it's commonplace that this interface will lose this stored code and will need to be reset and reprogrammed to the vehicle.
The main symptom of this problem is when you activate the remote starter, and if you were sitting in the driver's seat during activation, you would see the ignition turn on and the cluster light up but no crank at all (or on some vehicles may crank but not start). Many vehicle's may also show a flashing security light on the dash cluster.
When a remote starter is indicating that this may be the problem, the system's bypass interface kit must be located in the vehicle so that the brand and model of interface kit can be read off of the module in order to find out what that specific model's reset/reprogramming procedure is.