Wild Blue subscribers have problems poping mail

I now have 2 different users who are unable to get their email using outlook express since they switched to wild blue. Wild blue of course will only help them with getting their mail from wild blue accounts. They have no problems with webmail.

At first I thought that increasing server timeouts would take care of it, but that didn't work.