I have found the error myself. It was the correct approach to edit the BugCategory.
I have swapped the type and value - the correct xml to import is:
<BugWorkItems category="Microsoft.BugCategory">
<States>
<State type="Proposed" value="New" />