A couple of additional details is necessary...
Do all the users whom are enabled for EV see the OWA EV icons, and can they archive/restore from this interface?
If they can't, then I'd say that you fubar'd something in the install and it's broken authentication and/or the OWA virtual directories (ie proxy and what not).
If they can, well, i'm all out of ideas. :)
micah