Anyways, Hope this helps.
I had this happen when we went from 8.4.0.3 to 8.5.0.6
We were running a weekly ARSMAINT against several cache application groups. We upgraded, ARS would continue to run, no error (If it errored our enterprise wide scheduling tool would scream)
Nothing was happening. After a couple of weeks of dealing with IBM, it was determined that ARSMAINT needed to be ran on the LIBRARY server, compared to the OBJECT server. I tested this in our lower tiers and it worked. Maybe give that a shot.
Also, are you using -I?