[Plugin: Advanced Permalinks] Custom Categories Broken

I’ve been happily using this plugin for years. I recently switched web hosts and moved my blog over, and now the plugin no longer works correctly.

When I visit the Edit Category page and enter a custom permalink structure WordPress tells me that the item was updated. But when I visit the Edit Category page a second time, the field is blank again.

Does anyone know what this could be. Is it permissions. It seems like the plugin isn’t writing to the database properly? Or is it some other issue?

Thanks! Raafi