I worked one place where the corporate office was in one state and the programming department was in another. The VP of Sales (at corp.) would call and ask for the VP of Development. I'd say he wasn't in and could I take a message. The VPoS would just say, "Put me thru to his voice mail." I'd have to tell him, "Peter doesn't have voice mail." "Well he used to." "Yeah, but we haven't had voice mail in this office for two years now." "Oh." This conversation happened relatively frequently.

Eventually VPoS decided we need voicemail in our department, but didn't want to spend the money for an updated phone system. So what he ended up doing was having them create voicemail boxes for us on the corporate phone system - the one on the other side of the country. So if someone called one of the developers or the VPoD and that person wasn't in, we were supposed to have the caller then call the corporate office to get connected to that person's voicemail.

But to top it all off, VPoS sent this e-mail out...
The development staff now has voicemail on our system. However, since they will get voicemail only occasionally, they are not expected to check their mailboxes on a regular basis. So if you leave a voicemail be sure to send them an email to let them know to check their voicemail.