HTC Incredible :: Did Froyo Update Break Exchange Email?

I'm just wondering if anyone else is seeing this issue. Since the Froyo update I've had every Droid Incredible phone(the only droids at our facility) have this same exact issue. The phones will just randomly stop getting emails. But once the user goes into "Email" it refreshes itself and they started getting all of their emails. I even tried a different email app to see if there was something that at least worked. "Improved Email" seemed to do the trick until that too stopped getting emails all of a sudden too and the only way to reset that is to reboot the phone, and then all of the emails will come through on boot up. I am at a loss as to what is causing this. All of our other smart phones(non droid phones) are running fine. It seems as soon as the Froyo update hit these phones, email has been a struggle since.