Yes Dan is correct. SQL Native Client does not support connecting to SQL Server 6.5, but with SQLOLEDB you can (you will not be able to access new functionality and features introduced with SQL Server 2005). Also based on the error message you reported it is not very clear what the exact issue is, so if you want you can tell us the provider you are using then we might be able to help better
This posting is provided "AS IS" with no warranties, and confers no rights