Hello Ganimede,
Just an idea... the involved table is a custom table (Z*) and the failing program is a custom program (also starts with Z*). So if this is a table with a high usage , that requires statistics updated for a good performance , instead of excluding the table from ATM statistics, you could also consider to modify the ABAP code to terminate gracefully the program when the situation occurs , i.e :
| SELECT SINGLE * FROM zcohv INTO l_wa_zcohv
| 939| WHERE werks EQ g_wa_zcohv_temp-werks
| 940| AND aufnr EQ g_wa_zcohv_temp-aufnr.
| 941| IF sy-subrc = 0.
| 942|* .
.
.
.
ELSE
>>>> add here the code to handle the exception when sy-subrc <> 0
| 954| ENDIF.
And avoid the job to run when the statistics are being updated..
Of course it depends on your requirements regarding the involved program..
As I said, just an idea 
Regards,
Cris