When trying to analyze any backup the following error is received :-
CREATE DATABASE or ALTER DATABASE failed because the resulting cumulative database size would exceed your licensed limit of 4096 MB per database.
The SQL server where the backup was getting restored as RM_TEMP_XXXX was a SQL Express Edition which has a limitation of the database at 4 GB.
Upgrade the SQL server or move the Recovery Manager for SharePoint config database to a full SQL server (2005 or 2008) so that the SQL server can hold databases more than 4 GB.
or
Use Original mode so that the restored database of the backup is restores on a full SQL server.
(Note: This option would not work if the backup is discovered as unmatched as then the RM_TEMP_XXXX would get restored where the config database for RMSP would be located which was SQL Express Edition with a 4 GB limitation for the databases.)