I could possibly be a phishing filter from McAfee or Symantec AV that is preventing it. See if those users involved are using Symantec AV and if so have them go into the advanced settings and at least temporarily disable the Phishing filter and try again.