Outlook 2010 prompts for credentials once for store/restore/search archive (until restarted)

Hi,

When I archive/restore/search an archive in Outlook 2010, I get a prompt for credentials in order to connect to the EV Server. Here is a screenshot of the prompt connecting to the ev server:

I get this every time I open up Outlook but once I enter the credentials, I don't get it again untill I close Outlook and re-open it again.

Tried all possibilities stated in the link below:

http://www.symantec.com/business/support/index?page=content&id=TECH56220

Environment Details:

EV Server is on Windows Server 2008 R2 with Enterprise Vault 10.0.4

MS Exchange 2010

Client is on Windows 7 with Outlook 2010