I wanted to use a category as taxonomy, so I added this argument to my custom post type:
'taxonomies' => 'category'
I got the same error as above. Turns out it should’ve provide an array… Even though there is only one item. It’s logical, but can be quite frustrating when you don’t want to look up the Codex. This works:
'taxonomies' => array('category')