Access Denied when adding favorites to Internet Explorer

When trying to add favorites to Internet Explorer users are recievining an Access Denied message.  Permissions are all OK.  I can navigate to the Favorites folder for that user, and read/write files in the file structure just fine.  I can delete favorites through Internet Explorer, but cant add them

Solution:

Internet Explorer Options
Security Tab
Click on Internet Zone
Uncheck ‘Enable Protected Mode’
restart IE