i am not sure theres an easy way to get the category featured image to work in the header element. I will ask Tom.
In the meantime you would need to create a separate header element for each of the Categories and use the Custom Image background. Look for the Duplicate Post plugin on wordpress.org, install that and within the Dashboard > Settings > Duplicate – check the Elements field, this will allow you to easily create new drafts of an existing header element.