Importing existing Genesys Cloud queues into Terraform state fails with 404

How do I properly import existing Genesys Cloud queues into Terraform state? We have a bunch of queues already created in the UI and we need to bring them under version control. I am using the Genesys Cloud Terraform provider.

I tried running the import command like this:

terraform import genesyscloud_routing_queue.main_queue 12345678-1234-1234-1234-1234567890ab

The ID is correct. I copied it from the API response when I fetched the queue details. But I keep getting a 404 Not Found error.

Error: Error importing resource
│
│ with genesyscloud_routing_queue.main_queue,
│ on main.tf line 1:
│ 1: resource "genesyscloud_routing_queue" "main_queue" {
│
│ Failed to import existing resource because it doesn't exist or the provider doesn't support importing it. Please verify the object ID and that the provider supports importing.

I checked the provider docs. It says queues are importable. The resource block looks fine.

resource "genesyscloud_routing_queue" "main_queue" {
 name = "Support Queue"
 description = "General support"
}

Is there a specific format for the ID? Or do I need to set something in the provider config? I am using the latest version of the provider. Any ideas?