The maintenance message is just like the one in your car, it will not stop it from working. That message is not related to the engine not starting.
As Alan mentioned, it is always helpful to provide the manufacturer’s part number. I think yours is 20-3500 but let us know for certain
Do you have any other DCS locomotives? Are they working correctly? Have you tried a factory reset?