I've yet to really see anyone else with this issue, but my own fix was to fire the henchman and to create a custom minion with the same stats. No problems now.