I am not sure if upgrading your Hosted Exchange setup was the best way to goahead. We did simiar thing and were stuck with some of these issues.
Our solution was simple; We got rid of our in-house server and migrated to a hosted exchange provider (Apps4Rent). It just costs us about $100 per month for our 12 users, we get full OWA webmail as well.
They have 24 X 7 support and I no longer need to spend time managing the server or answer queries that officers here have. They simply contact Apps4Rent 24 X 7 support via chat and the queries are answered.
In todays day and time...managing a inhouse exchange is time consuming and may not be worth it.