Thanks for the reply bmg002. 

I did do a dbcc checkdb and it didn't find any corruption. 
DBCC CHECKDB (database) executed by domain\username found 0 errors and repaired 0...

If I run backups to a network share or on the local drive, I have no issues of having them delete the backups. It just happens when I backup to...

I've noticed that when I backup to an external drive, the maintanence plan will not delete files. This is in SQL Server 2000. Not sure what the problem is, so...

It appears that you need to use the -S command to name the server you are logging into.

Thank you,

Marty Galvan

SQL Server Central has helped me tremendously. I am not a DBA by trade. I was "promoted" into this position from an EDI Coordinator. I didn't have any SQL knowledge...