Is he the only one in the office? Maybe the office "manager" changed it or something and he didn't have much warning either.

I don't like to be expecting something and have it be different and the "opposite" bugs me to; when people change something before I deal with them and then have a message "listen carefully, we've changed stuff" forever when it hasn't been changed since I've been there but I listen thinking it has :-) What really bugs me, which sounds like might be one of the problems you encountered, is when none of the options on the recorded message is what you want!