I now found that the taxonomies were missing when editing a post, after doing the above. I then selected the taxonomies on the Taxonomies tab of the post type. And now they became available.
Is this by design? I thought it didn't matter where you assigned the taxonomies to a post type. But one method seems to have an effect only on the edit mode of the post, and the other only on the taxonomy menu's available under the post type.