My iPhone 5 doesn't go to voicemail ...

My iPhone 5 doesn't go to voicemail, it either keeps ringing until the caller decides to hang up or if my phone is off it says "It has not been possible to connect your call ... Please try again later" ... I want people to be able to leave me voicemails

Please can you provide information on how to fix this.

Kindest

Lizzy