If you are still having problems after trying to setup voicemail and resolve the issue yourself then you should call your cellphone service provider. Popular service providers include Verizon, ATT, etc.
Your service provider may have online resources including live chat or help-desk to expedite your service request.