Они были включены в обновление для .Net framework некоторое время назад, так что да, у вас они есть в VS2008 SP1. Я обнаружил проблему, когда метод на стороне сервера для CustomValidators запускается дважды без "злого" эффекта, но в остальном они работают нормально.
Что касается конкретной проблемы, с которой вы столкнулись, возможно, валидаторы не находятся внутри панели обновления, или какая-то другая панель обновляется каким-либо элементом управления, размещенным вместо того, который вы хотите? Или даже некоторые ValidationGroups определены где-то, и только они заканчиваются проверкой? Трудно сказать, не видя код.
Но убедиться, что ваши валидаторы показаны, легко: MyUpdatePanel.Update () принудительно обновит.