It would be helpful to know a little more about the data being backed up, Exchange, SQL, File Servers, any specific software/application, backup window(s) and hardware used.
Even so, being based on Windows, I would say that System Center Data Protection Manager from Microsoft would be a assertive choice.
You will probably want a D2D2T approach and DPM requires it. It's easy to get up and running and support.
Some might tell about BackupExec heaving more features, but also adds (your) administrative overhead.