I read the article your link pointed to and while most of it was applicable for a drive showing as "offline", mine wasn't, I did recheck the driver and found that the drive did NOT have a Veritas driver as I first thought.
This drive had been replaced recently and still had a Sony driver.
I updated the driver and in the meantime installed BE SP3. (we were on SP1)
That still did not fix the issue.
So, I deleted the cleaning job for this drive and set it up again. Ran the job and it works fine now.
Thanks.