Check Database Integrity in Maintenance Plan not working in SQL Server 2005 SP2

I installed SQL Server 2005 Enterprise, then SP1 and then SP2, Maintenance Plan worked. But if I installed SQL Server 2005 Enterprise and then SP2 directly (skipping SP1), the Check Database Integrity in Maintenance Plan was not working. The error message is as follows:

Executed as user: Domain\SqlServiceAccount. Microsoft (R) SQL Server Execute Package Utility Version 9.00.3042.00 for 64-bit Copyright (C) Microsoft Corp 1984-2005. All rights reserved. Started: 10:56:21 AM Could not load package "Maintenance Plans\Test Plan" because of error 0xC0014062. Description: The LoadFromSQLServer method has encountered OLE DB error code 0x80004005 (Login failed for user ''. The user is not associated with a trusted SQL Server connection.). The SQL statement that was issued has failed. Source: Started: 10:56:21 AM Finished: 10:56:21 AM Elapsed: 0.047 seconds. The package could not be loaded. The step failed.

Other tasks like Rebuild Index seem to be fine. SP2 is supposed to be inclusive. Does anyone have any ideas on why this is happening.

Thanks

E.G.

I've the same problem.

Here is the details:

Date 16-04-2007 02:00:01
Log Job History (Reindex Plan)

Step ID 1
Server LISSSQL01
Job Name Reindex Plan
Step Name Subplan_1
Duration 01:17:10
Sql Severity 0
Sql Message ID 0
Operator Emailed
Operator Net sent
Operator Paged
Retries Attempted 0

Message
Executed as user: INTERNAL\lisa-ouadmin. Microsoft (R) SQL Server Execute Package Utility Version 9.00.3042.00 for 64-bit Copyright (C) Microsoft Corp 1984-2005. All rights reserved. Started: 02:00:01 DTExec: The package execution returned DTSER_FAILURE (1). Started: 02:00:01 Finished: 03:17:06 Elapsed: 4624.2 seconds. The package execution failed. The step failed.

Does anyone know how to workarround this?

Regards,