My guess is that they have a precedural problem and are inadvertantly clearing the provisional posting journal. I can't get it to fail here at all.

If they open the batch edit grid, and have batches marked "Provisionally posted", are you saying there is no journal to print?

I would be interested in seeing a backup of that data.