B2 to B2TR sometimes causes issues with Workflow

I was at a customer site today fixing an InfoPath services issue. The problem was that every time they wanted to get a workflow running they ran into an error saying something along the lines that the Key was already used before. We fixed that by searching over the net and broadly came up with the following steps to resolve:

Run "stsadm –o reconvertallformtemplates" from the command line

And then un-quiesce the server from Central Adminstration, Operations. You're set.