I got this error as well. The job has worked fine for over a year now but it appeared in my log 3 weeks ago.
In my case it seems to be a diskspace problem (its full and there no place for a bigger log file right now so I just want to know if this message
( sqlmaint.exe failed. [SQLSTATE 42000] (Error 22029). The step failed. )
also applies to a diskspace problem.
Thanks.
Oh, the job fails during an optimalization step
[Edit]Never mind, followed the link on the previous page and the above question was answered
[Microsoft SQL-DMO (ODBC SQLState: 42000)] Error 9002: [Microsoft][ODBC SQL Server Driver][SQL Server]The log file for database 'PersonHandling' is full. Back up the transaction log for the database to free up some log space.
[Microsoft][ODBC SQL Server Driver][SQL Server]The statement has been terminated.
[/edit]