What causes 'You are not authorized to access this page' during create/edit of any menu?
Make sure you flush caches and rebuild permissions (from status page) and run cron. 
If these fail check if any custom module implements hook_node_access
A rogue Rule could also be the culprit