Ah, cool. There are some other items that can cause visual voicmail issues but they wouldn't affect new iPhones. Another easy fix is that he may not have entered his 4 digit voicemail code when propmted by his iPhone the first time it tried to connect to visual voicemail.