I've added Yaron Koren to the bug report. He's the maintainer of ReplaceText. It's bad that job queue was broken without providing BC, IMO.
Yesterday it worked again. No idea what changed and no idea if it will work tomorrow... :-(
Yesterday it worked, today it does not work :-( Bug reopened.