Error: "The specified @category_name ('Archive Manager Batch') does not exist" when upgrading Arc (4333489)

The following error can be observed in the Installer log when upgrading Archive Manager: "The specified @category_name ('Archive Manager Batch') does not exist"

The SQL database for Archive Manager does not have a SQL Server Agent Job Category called 'Archive Manager Batch'.

This can due to either of the following reasons:

In previous versions of Archive Manager this Job Category was named 'AfterMail Batch'.
The Job Category is genuinely missing.
Â

Open SQL query analyser for the Archive Manager SQL database and run the following query:

EXEC msdb.dbo.sp_help_category

In the results, look for a Job Category Name called 'AfterMail Batch'

If the above Category is present, run the following script to rename the Category and then run the Archive Manager Installer again:

EXEC msdb.dbo.sp_update_category
@class = N'JOB',
@name = N'AfterMail Batch',
@new_name = N'Archive Manager Batch'
GO

If the 'AfterMail Batch' Category is not present, follow this Microsoft article which describes how to create a new Category.
Create a new Category called 'Archive Manager Batch'.
Once done run the Archive Manager Installer again:

http://msdn.microsoft.com/en-us/library/ms191128.aspx