It sounds as if the the cookie security level is set too high, (of course it could be third party software causing the issue, but verify the following first)
In the browser preferences, i.e. Tools>Internet Options, select the 'Privacy' tab at the top.
The default setting (Medium) is normally suffice, so I can only assume someone has increased yours...
Martin