The Desktop Engine might not have any network libraries enabled (only Shared Memory is enabled). If that's the case, this KB explains the issue and what to do:
How to help secure network connectivity for SQL Server 2000 local databases[/url]
K. Brian Kelley
@kbriankelley