1) Проверить фаерволл в Микротике (по хорошему - вообще создать одно правило - разрешено всё).
2) Проверить маршруты на микротике.
3) Проверить трассировку до микротика (с той машины, с которой обращаемся)
4) Проверить трассировку до терминального сервера (с той машины, с которой обращаемся)
5) Проверить трассировку до той машины, с которой обращаемся (с микротика).
6) Проверить трассировку до той машины, с которой обращаемся (с терминального сервера).
Результаты трассировок, наверное, желательно выложить сюда.