Se você já passou o SP4 no ambiente de produção, possui servidores com mais de 2GB de RAM e está com o AWE habilitado no SQL Server, você deve estar enfretando este problema. O bug faz com que o SQL Server 2000 SP4 possa usar apenas 50% da memória física do computador, ou seja, se você tem um servidor com 8GB de RAM e o AWE está habilitado, o SQL Server 2000 SP4 pode acessar apenas 4GB.
Para saber se você está rodando sobre este problema verifique o contador SQL Server: Memory Manager/Total Server Memory (KB) no Performance Monitor. Em um servidor com o SQL Server 2000 SP4, este valor deve estar em 50% da memória física.
A Microsoft está trabalhando para resolver o problema mas por enquanto a solução é: Desinstalar o SP4. Sendo assim, se você possui SQL Server com o AWE habilitado, não instale o SP4.
Para saber mais sobre o bug veja o link BUG: Not all memory is available when AWE is enabled on a computer that is running a 32-bit version of SQL Server 2000 SP4 ou visite a página de download do SP4 (Additional Information).
Atualizado em 20/06/2005
A Microsoft finalmente liberou o FIX que corrige o ploquema do AWE encontrado no SQL Server 2000.
Para baixar o FIX visite FIX: Not all memory is available when AWE is enabled on a computer that is running a 32-bit version of SQL Server 2000 SP4 (899761)
Nota: O Fix deve ser instalado após a instalação do SP4.