In a messaging system, computer readable instructions are executable by a processor of a communications server to: detect a vehicle remote start attempt that is initiated by a mobile communications device, transmit a remote start request to the vehicle, and receive a notification corresponding to success and/or failure of the attempt. If the attempt fails, the computer readable instructions are executable by the processor to: receive a cause of the failure encoded in a dynamic error message, decode the dynamic error message, and construct a custom failure message that is indicative of the cause of the failure. If the attempt succeeds, the computer readable instructions are executable by the processor to generate a success message based upon the notification corresponding to the success of the attempt. The computer readable instructions are also executable by the processor to transmit the success or custom failure message to the mobile communications device.