Thank you
Is it a valid statement, then, that terminal service targets on the same subnet are working?
Does ping/traceroute work from the PCS to the target?
I would recommend opening a case, if you have not yet, with our support team for further investigation