Managing presence indicators such as Available, Busy, or Away to reflect user availability
I had a similar experience, but instead of it being a holiday, it was an OOF message from a co-worker who didn't set the calendar item she sent out to show as "free". So they were OOF, but Outlook thought I was too since I accepted.
Thanks for sharing this tip, saved me lots more frustration.