If you never recorded one and want to record or change a voicemail greeting, you've come to the right place. The process is very simple. You'll just have to click the green phone icon, the same place you make calls, and navigate to the voicemail screen. On the voicemail screen, you'll see a greetings option on the top left.
If a phone rings once and then goes to voicemail or rings only briefly, it usually means either that your call is blocked or that the phone is not receiving calls at all. If the phone rings five times and then voicemail picks up, it's more likely that the person on the other end simply isn't picking up the call.

Simply speak into your phone or computer while recording a greeting with your business phone service. If you need to create your own audio file, the voice memo app on your phone should do fine.
You might also consider giving them the option to skip your voicemail message completely by pressing another key (again, check with IT). You also want to make callers aware what you will return their call, instead of telling them that you will try to return their call--and let them know when you are likely to do it, if possible. If necessary, provide additional or emergency information in your voicemail greetings. My dentist, for example, lists his cell phone number for emergencies.