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

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