имхо уже где-то обсуждалось и вывод был, что это косяк мелкомягких. Но на всякий случай покажите сорец...
м.б. несовпадение максимальной длины ключей в XP и в 2к? может даже отличаться в пределах одной системы - помню, что китайцам и т.п. поставлялся криптопровайдер с укороченной длиной ключей. копай CryptGetKeyParam и сравнивай ответы в XP и в 2к.