SharePoint Search Offline / Migration of Database Server

After migration of all SharePoint Databases to a new Server SharePoint Search isn't working anymore. If you access the Search Setting Page of your SSP it gives you the following Error:

The search service is currently offline. Visit the Services on Server page in SharePoint Central Administration to verify whether the service is enabled. This might also be because an indexer move is in progress.

All my Search Services (WSS Search / MOSS Search) were started successfully, but I still got the error.

I tried the following with no success:

• Deleted and rebuilt SSP
• Disconnected / reconnected the Server from the Farm
• Repaired SharePoint Installation
• Checked launch Component Permissions on OSearch COM Component
• Rebuilt whole Farm

The only thing that solved the Problem was the Upgrade to SP 2. Before I had SP1 and Infrastructure Updates installed. Don't waste your time - just upgrade!