You are definitely at the point where you need technical assistance from the Exchange support team.   You need to look at the application logs of Exchange, and you might not have access to them.   The problem can likely be resolved quickly, but perhaps not with the information you now have available to you.   Don’t whack your head too much against problems like these.