Waarschijnlijk is er niets fout op de iPhone 4s maar moet je alleen de dienst bellen die je voicemail afhandelt, je provider dus.
Miss. heeft Apple bij de iPhone 5 dat bellen naar de provider wel gewoon ingebouwd zodat jij niet meer het nummer hoeft te bellen maar dat de iPhone dat al voor je doet.
Enige verschil zal dan denk ik zijn dat jij bij de 4s zelf het nummer moet intikken en op bellen drukken en bij de 5 doet de telefoon dat voor je.