Outlook with NS doesn't work for only one user

We have one NS user that we cannot get the Outlook integration to work.
This user has the same role as other users already using it with all of the same permissions.

We use Outlook 2003

We narrowed it down to the actual user.   Here is what we have tried.

Logged into USER's outlook, used user's login values for NS, we try to to save email to NS, we receive a Dialog box with a red X.

Logged into USER's outlook, used MY login values for NS, we can sucessfully save into NS

Logged into MY outlook, used user's login values for NS, red x again.