Рисую схемы, пишу русским шрифтом Times New Roman всё ок. В опциях системный шрифт тоже Times New Roman, а в предпросмотре и на принтере вместо русских букв всякая абракадабра.
Что может быть?

Со схемами не должно быть никких проблем.

PCB использует только векторные шрифты, русифицированную версию которых можно найти здесь:

http://www.eltm.ru/index.sema?a=demos&pid=22

Я всегда ставил Protel на XP ни в DXP2000 ни в DXP2004 описанной мной выше проблемы не возникало! Всё отлично печаталось и сейчас печатается.

Просто я отдал свою схему товарищам. У них тоже WinXP и DXP2004SP2. Они открывают проект. В схематике всё нормально(обычные русские буквы), а как только схему на печать посылают получается абракадабра, причём явление это наблюдается уже при предпросмотре!

Что делать?
У меня есть подозрения, что это глюк винды, но непонятно куда рыть.

Попробуйте отправить но другой принтер, или на виртуальный, типа Pdffactory

Пробовали и в pdf и на локальный принтер и на сетевой и на плоттер. Одно и то же. Я поковырялся в "Язык и региональные стандарты". Единственное чего удалось добиться заставить Протель писать абракадабру прямо в схематике, а не в предпросмотре как раньше. Такого эффекта я добился изменив параметр "Язык программ не поддерживающих Юникод" с русского на английский.

Что дальше делать пока не придумал.

Можно попробовать посмотреть еще два места: подстановку шрифтов в драйвере принтера и настройки font substitutes в registry. В последнем бывает полезно добавить строчку вида: имя - Times New Roman,0 значение - Times New Roman,204 и так для всех интересующих шрифтов.