I have youmail too, that is not the problem. To get rid of this annoying pop up you need to start your phone in safe mode, turn your phone off, turn back on after one minute, when you see the Samsung logo as your phone restarts press down on the volume key, you should now see safe mode on bottom left, go to settings, applications, application manager then all applications, go to contacts and clear the cache, then scroll down to com.sec.imsservice, clear that cache, now back out to your regular screen and restart out oF safe mode. It works, good luck.