I'm having the exact same problem, except it is occurring on SQL 2008 r2. We have only 1 replicated production database. The job will hang and then fail...