Restore erro: "SqlException: The operation did not proceed far enough to allow RESTART"

Hi all,

I'm trying to restore a backup that I made on a new server I created to the one I made the back on. I'm getting this error on most of my content databases during the restore:

Object StateService_0e609739aea044189d82651f721ce4fd failed in event OnRestore. For more information, see the spbackup.log or sprestore.log file located in the backup directory.
SqlException: The operation did not proceed far enough to allow RESTART. Reissue the statement without the RESTART qualifier.
RESTORE DATABASE is terminating abnormally.

==================================================================

in the sprestore.log:

BEGIN RESTORE DATABASE [WSS_Content_intranet01] FROM DISK=@db_location WITH STATS=5, FILE=1, MOVE @db_OldName TO @db_NewFile, MOVE @db_OldLogName TO @db_NewLogFile, NOREWIND, NOUNLOAD, RESTART, RECOVERY
END

 @db_location=\\spserver-test\backups\spbr0003\000000A0.bak, @db_OldName=WSS_Content_intranet01, @db_NewFile=D:\SQL Databases\WSS_Content_intranet01.mdf, @db_OldLogName=WSS_Content_intranet01_log, @db_NewLogFile=D:\SQL Logs\WSS_Content_intranet01_log.ldf, @db_name=WSS_Content_intranet01
[6/25/2010 10:38:49 AM] Verbose: [WSS_Content_intranet01] SQL command timeout is set to 1.00 hours.
[6/25/2010 10:38:49 AM] Warning: [WSS_Content_intranet01] The operation did not proceed far enough to allow RESTART. Reissue the statement without the RESTART qualifier.
RESTORE DATABASE is terminating abnormally.
[6/25/2010 10:38:49 AM] Debug: [WSS_Content_intranet01]    at System.Data.SqlClient.SqlConnection.OnError(SqlException exception, Boolean breakConnection)
   at System.Data.SqlClient.TdsParser.ThrowExceptionAndWarning(TdsParserStateObject stateObj)
   at System.Data.SqlClient.TdsParser.Run(RunBehavior runBehavior, SqlCommand cmdHandler, SqlDataReader dataStream, BulkCopySimpleResultSet bulkCopyHandler, TdsParserStateObject stateObj)
   at System.Data.SqlClient.SqlDataReader.ConsumeMetaData()
   at System.Data.SqlClient.SqlDataReader.get_MetaData()
   at System.Data.SqlClient.SqlCommand.FinishExecuteReader(SqlDataReader ds, RunBehavior runBehavior, String resetOptionsString)
   at System.Data.SqlClient.SqlCommand.RunExecuteReaderTds(CommandBehavior cmdBehavior, RunBehavior runBehavior, Boolean returnStream, Boolean async)
   at System.Data.SqlClient.SqlCommand.RunExecuteReader(CommandBehavior cmdBehavior, RunBehavior runBehavior, Boolean returnStream, String method, DbAsyncResult result)
   at System.Data.SqlClient.SqlCommand.RunExecuteReader(CommandBehavior cmdBehavior, RunBehavior runBehavior, Boolean returnStream, String method)
   at System.Data.SqlClient.SqlCommand.ExecuteReader(CommandBehavior behavior, String method)
   at System.Data.SqlClient.SqlCommand.ExecuteReader(CommandBehavior behavior)
   at Microsoft.SharePoint.Administration.Backup.SPSqlBackupRestoreHelper.RunCommand(SqlCommand sqlCommand, SPBackupRestoreInformation args, Boolean throwOnRestart, Boolean& restart, SPSqlBackupRestoreConnection connection)
[6/25/2010 10:38:49 AM] Warning: [WSS_Content_intranet01] SQL command failed and needs to be restarted. The command will be re-started a total of three times before throwing an exception.
[6/25/2010 10:41:04 AM] Verbose: [WSS_Content_intranet01] Retrying to connect to SQL.
[6/25/2010 10:41:04 AM] Verbose: [WSS_Content_intranet01] SQL command started at: 6/25/2010 10:41:04 AM. This command may take a while to complete and without notification.
[6/25/2010 10:41:04 AM] Verbose: [WSS_Content_intranet01] SQL Server Command:
IF EXISTS ( SELECT * FROM master..sysdatabases WHERE has_dbaccess(name)=1 AND name=@db_name )

=====================================================================

I've seen another post which discussed that you needed to use all the same service accounts that were in the original system. I have ensured this and I still get the error. Also, just for testing, I have given "Everyone" full access to the backup folder where I'm trying to restore from.

Has anyone come across this?

Thanks,

kevin