I just upgraded to the new software version yesterday, and I am also having the problem of my e-mail password being required on the start screen. This was not a problem before the upgrade.
Rah Rah etc, the "set unlock pattern" is no longer an option on 2.1. The only pertinent option under the Security menu is to change the unlock password (not disable it).
Otpkeith, I'm not sure if different exchange servers show different options, but there is no "password required" feature on my exchange server settings. The only option to disable (at least for me) is "require SSL encryption," and turning that off causes error messages.
This is a total pain in the butt. My work e-mail (the one I'm using exchange for) requires complex passwords, and having to type it in everytime I wake up my phone is not cool.
Sounds like my only option is to go to the Verizon store?