Telnet заблокировал на окнах 2003, как найти первопричину и разблокировать?

Да, можно проверить его. Я понятия не имею, имеют Вас попробованный монитор сети прежде, это - очень полезный инструмент для сетевого поиска и устранения неисправностей.

если у Вас есть доступ к целевому серверу, делают следующее, что делают результаты Вы преуспеваете
netstat - | findstr/i ":23"

если Вы ничего не получаете затем, что telnet не работает на целевом сервере.

если это работает, и Вам выключили брандмауэр затем, там существует другой брандмауэр где-нибудь. Свяжитесь со своими сетевыми чуваками для обнаружения то, что продолжается.