Drupal 6 failing to login user in IE7 but forwarding to user account page
I would try the following in order: 


Ask the user to clear their browser cache.
Rebuild permissions - admin/content/node-settings/rebuild
Create a test account with the same roles.
Manually verify the roles and permissions haven't changed.