When you cannot access Voicemail on your iPhone, you have to update it to the latest version as it would be a software bug.