Thanks, Kelly! Unfortunately even my Exchange company (hosted exchange) and administrators could not figure out what the problem was. My settings were correct, and even with adding/deleting/re-adding the account, restarting the phone, ensuring all sync settings were correct, checking everything...