I have modified the CommandExecute stored procedure of Ola so that it makes three tries in order to rebuild. I also set the deadlock priority to "LOW" but that is for the purposes of my environment.
I also have put retry=1 for the job.
You can try with this version of the procedure.
Igor Micev,My blog: www.igormicev.com