+1on this fix. Yes HD voice and enhanced LTE calls are the same thing! Voicemail problem started on my 6p with the last 7.1.1 beta update! Just go to settings, more, cellular networks and turn off enhanced LTE and voicemail works! Or call customer service and have vvm turned on it also works...