Landon,
I'm not sure if we are seeing the same issue but for every new user I was
setting up I would always have this issue that their free/busy schedule would
show "No Information" for days when other users tried scheduling meetings
with them and then all of the sudden they would be ok.

I just had a user start today with the issue and I found if I ran "update
now" by right-clicking on the Recipient Update Service within System Manager
on the exchange server then it corrected the new users free busy schedule
immediately after I clicked on Update Now.

Hope this helps as I've been looking for a solution for months.