I've had this problem almost since the debut of Kit Kat. In that time, I have had multiple Nexus 5's, one carrier-locked from Sprint and one completely unlocked from the Play Store. From activation on Sprint, both times, I have had a non-dismissible notification reading "New voicemail (2) / Dial...