I had this *exact* same problem. Given that I don't know your server type or backupexec version, I'll assume you have the same as mine (Win2000 Server SP2, BE8.6).
First check your 'Removable Storage' Service. Kill it if you can. Set it to manual. Then retry your backups. If *that* doesn't work, do the following:
===============================================
The Removable Storage Service Hangs on Startup (Q316500)
----------------------------------------------------------------------------
----
The information in this article applies to:
a.. Microsoft Windows 2000 , Server
----------------------------------------------------------------------------
----
SYMPTOMS
After you install Windows 2000, the following error message may be displayed
in the System Event log:
Event Type: Error
Event Source: Service Control Manager
Event Category: None
Event ID: 7022
Description: The Removable Storage service hung on starting.
The %SystemRoot%\System32\NtmsData folder that is created by Removable
Storage Manager (RSM) may not present on your computer. Additionally, one of
the following registry keys (or one of its entries) may be missing or
damaged:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\NtmsSvc
Enum , Config , Parameters and Security keys.
HKEY_LOCAL_MACHINE\System\CCS\Control
Initialized key.
If you attempted to start the Removable Storage service manually, you may
receive an error with code 1053.
CAUSE
The Removable Storage service may not have been completely installed during
Windows 2000 Setup, or registry damage occurred since the last reboot.
RESOLUTION
To resolve this issue:
1.. Locate the %Systemroot%\INF\Rsm.inf file.
2.. Right-click the Rsm.inf file, and then click Install .
3.. Create an new, empty folder (named Ntmsdata) in the
%Systemroot%\System32 folder, and then restart your computer.
If a system state backup is available, you can restore the system hive from
backup, and not use the preceding manual steps:
Q235032 Problems with a Damaged Removable Storage Manager Database
MORE INFORMATION
After installing Removable Storage Manager by using the Rsm.inf file, the
following registry keys are recreated:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\NtmsSvc\Parameters
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\NtmsSvc\Config
This installation process for RSM also registers the Ntmssvc.dll,
Ntmsmgr.dll, and Ntmsevt.dll file on the next reboot when the RunOnce
registry key is parsed.
===============================
HTH
Jonathan Daniels