Если XP, то:
Display properties/setting
там поставь color quality - 32 bit
Display properties/Apperance/Advanced
Для Active Title Bar и Inactive Title Bar выбери нужные цвета и будет с градиентом
Для 2000 по аналогии в общем-то.
Хотя что-то мне подсказывает, что проблема где-то глубже...