1. Сверьте адреса и маршруты у беспроводных и проводных пользователей.
2. Проверьте на рдп-сервере ответные маршруты на пользователей.
3. Если по предыдущим пунктам все ок -- пробуйте ставить ethereal на рдп-сервер и смотреть как проходят пакеты icmp, rdp.
Удачи.