What type of telephone and voice mail system do you have? If you can check out your contract, failing that look at the telephone for the brand, then go into the data/telephone area/room and describe what you see....without that information we cannot help too much.

Steve