Did you create a new page to test this? Old permalinks won’t be changed.
For me it is working, using WP 3.4 and Plugin 1.0.0
Got the same error today.
One question regarding this: Shouldn’t it be manage_options instead of edit_pages? Not sure, but I’d see that as an admin setting.
