SQL Server 2000 Backup fails with Status = 33
Further investigation and "Googling" solved the issue, The issue was with drive, It was compressed and SQL Server did not like that. 

Solution

Removed the compression from Drive and this time backup completed without any errors and much faster.