How do you force the default mail app to resync it's folder list with exchange?
In the end, the only solution that I was able to find was to delete the account from the phone and recreate it. Also, after testing the phone had a number of other issues related to folders on that account so it appears as if the account had gotten corrupted in some fashion.