If you have Outlook as the client on your server, it is probably installed in the 'Internet Only' E-mail service option. You may need to change this to 'Corporate or Workgroup' option.