We have a server that hosts a service (I'll call it "tomato").

Up until now, a client pc has been able to start and stop this service. They just double-click a batch file, and inside that batch file is the command

net stop tomato

or

net start tomato

They recently got a new physical computer, and now those same commands fail with the error:

C:\>net stop tomato
The service name is invalid.

More help is available by typing NET HELPMSG 2185.

What do I need to do to let the client pc start and stop this service remotely?

Edit: I mis-remembered the original commands. They were not using "net start" and "net stop" remotely. They were using

sc \\server_name start tomato

and

sc \\server_name stop tomato

And those commands to indeed still work.