Edit the job steps and go to the Advanced tab. Make sure that the option to 'Append output to step history' is ticked.
Also right click in enterprise manager on 'SQL Server Agent' and display properties. Under the Job System tab make sure there is a sensible number in Max job history rows per job and Max job history log size fields.
Regards
Peter