Truthfully, I never found a solution. I've increased the setting size in the SQL Agent w/out much success.Would really like to know how to view the history, but right now, I don't have an answer.
I think I had faced the same kind of issue what I did was ran this query to set the values of maximum number of rows for SQL Server Agent.
I guess you will need to restart SQL Server Agent as well.
Query :
USE [msdb]
GO
EXEC msdb.dbo.sp_set_sqlagent_properties
@jobhistory_max_rows=999999,
@jobhistory_max_rows_per_job=49999
GO