MSDE Backup on x64 Windows 2003 Server

While testings backup on a x64 Win2003 Server today, I keep getting strange errors from NTBackup and EventLog.

Event Type: Error
Event Source: VSS
Event Category: None
Event ID: 6013
Date: 23/07/2007
Time: 4:06:59 PM
User: N/A
Computer:
Description:
Sqllib error: OLEDB Error encountered calling IDBInitialize::Initialize. hr = 0x80004005.
SQLSTATE: 08001,
Native Error: 17
Error state: 1,
Severity: 16
Source: Microsoft OLE DB Provider for SQL ServerError message: [DBNETLIB][ConnectionOpen (Connect()).]SQL Server does not exist or access denied.

Well as it turns out the application I was testing had a dependency on MSDE and I just had to install the patch to MSDE http://support.microsoft.com/kb/913100 for x64 machines only.