We have problems with regards to backing up workflow status data, that we have been trying to solve for about a year now.
The situation: After restoring individual InfoPath forms the workflow status data ('workflow metadata'?) are being displayed in Unicode characters. I'm told it's actually binary data that is not meant for display. The workflow status as on the original item are not retained. This presents problems when infopath forms are used for certain organisational processes, for example employee timesheets, where the status data is crucial.
As we have tried two different products and have not yet found a successful sharepoint backup solution, I was hoping someone here recognises this issue or is using a product that successfully restores all the information associated with these forms.

edit
@Lori: In the case of this form is using the regular Sharepoint Workfllow (Approved Holiday Requests > Settings > Workflow settings > Add or Change a Workflow > Approval)