Could not load Microsoft.SqlServer.Replication

Everything works fine when I invoke one of the asmx (web services) in  my web application on a SQL SErver 2005; but when I invoke that service  on a SQL Server 2000  box then it erros out with the following message.

As a remedy, I've tried putting all the Microsoft.SqlServer.*.dll in
the GAC for the SQL Server 2000 machine, but in vain.
Any ideas on what I am missing?
Thanks!

Error:

This application has failed to start because the application
configuration is incorrect. Reinstalling the application may fix this
problem. (Exception from HRESULT: 0x800736B1)
Description: An unhandled exception occurred during the execution of
the current web request. Please review the stack trace for more
information about the error and where it originated in the code.

Exception Details: System.Runtime.InteropServices.COMException: This application has failed to start because the application configuration is incorrect. Reinstalling the application may fix this problem.

(Exception from HRESULT: 0x800736B1)

Source Error:

An unhandled exception was generated during the execution of the
current web request. Information regarding the origin and location of
the exception can be identified using the exception stack trace below.

Stack Trace:

[COMException (0x800736b1): This application has failed to start
because the application configuration is incorrect. Reinstalling the
application may fix this problem. (Exception from HRESULT: 0x800736B1)]

[FileLoadException: Could not load file or assembly
'Microsoft.SqlServer.Replication, Version=9.0.242.0, Culture=neutral,
PublicKeyToken=89845dcd8080cc91' or one of its dependencies. This
application has failed to start because the application configuration
is incorrect. Reinstalling the application may fix this problem.
(Exception from HRESULT: 0x800736B1)]
   System.Reflection.Assembly.nLoad(AssemblyName fileName, String
codeBase, Evidence assemblySecurity, Assembly locationHint,
StackCrawlMark& stackMark, Boolean throwOnFileNotFound, Boolean
forIntrospection) +0
   System.Reflection.Assembly.InternalLoad(AssemblyName assemblyRef,
Evidence assemblySecurity, StackCrawlMark& stackMark, Boolean
forIntrospection) +211
   System.Reflection.Assembly.InternalLoad(String assemblyString,
Evidence assemblySecurity, StackCrawlMark& stackMark, Boolean
forIntrospection) +141
   System.Reflection.Assembly.Load(String assemblyString) +25

System.Web.Configuration.CompilationSection.LoadAssemblyHelper(String
assemblyName, Boolean starDirective) +32

[ConfigurationErrorsException: Could not load file or assembly
'Microsoft.SqlServer.Replication, Version=9.0.242.0, Culture=neutral,
PublicKeyToken=89845dcd8080cc91' or one of its dependencies. This
application has failed to start because the application configuration
is incorrect. Reinstalling the application may fix this problem.
(Exception from HRESULT: 0x800736B1)]

System.Web.Configuration.CompilationSection.LoadAssemblyHelper(String
assemblyName, Boolean starDirective) +596

System.Web.Configuration.CompilationSection.LoadAllAssembliesFromAppDomainBinDirectory()
+3479081

System.Web.Configuration.CompilationSection.LoadAssembly(AssemblyInfo
ai) +46

System.Web.Compilation.BuildManager.GetReferencedAssemblies(CompilationSection
compConfig) +177
   System.Web.Compilation.BuildProvidersCompiler..ctor(VirtualPath
configPath, Boolean supportLocalization, String outputAssemblyName)
+180

alPath
virtualDir, CodeDirectoryType dirType, String assemblyName, StringSet
excludedSubdirectories, Boolean isDirectoryAllowed) +347
   System.Web.Compilation.BuildManager.CompileCodeDirectory(VirtualPath
virtualDir, CodeDirectoryType dirType, String assemblyName, StringSet
excludedSubdirectories) +125
   System.Web.Compilation.BuildManager.CompileCodeDirectories() +525
   System.Web.Compilation.BuildManager.EnsureTopLevelFilesCompiled()
+448