Well, this most likely is an infrastructure question. You have not given us much to work with, but here goes...
From the statement that the clients can ping the server from the new subnet we know that routing is working correctly (client sends ping request, host sends reply).
My first question would be, what is between these subnets? Router, Layer3 switch, firewall?
Without more info, I would assume there is a filter of some sort occuring, be it firewall or router, that is not passing the port 135 traffic.
Also, recheck IP settings on clients. (eliminating possibilities).