[Verizon Samsung Galaxy S III] topgnat:
Ok I have been able to get rid of non-Verizon SIM notification!!!

Just that I don't know how.

I can only tell that I installed titanium backup and froze following application. Yes my phone is working perfectly no issues. Now when I get time I will try to zero in on the real culprit by enabling/disabling one by one the more likely ones.

Anyone with more knowledge may be able to throw some light.

AllShare Controller 1.0 (com.sec.android.app.allsharedmc)

AllShare Play 1.0.0210 (com.sec.pcw)

AllShare Service 1.0 (com.sec.android.allshare.framework)

Apps 3.05.78 (com.gravitymobile.app.hornbill)

Backup Assistant Plus 1.0 (com.samsung.BackupAssistant)

Backup Assistant Plus 2.0 (com.samsung.vmmhux)

Bubbles 1.0 (com.android.noisefield)

ChocoEUKor 1.0 (com.monotype.android.font.chococooky)

Clock (digital) 1.0 (com.sec.android.widgetapp.digitalclock)

Clock (funky) 1.0 (com.sec.android.widgetapp.analogclockunique)

Clock (modern) 1.0 (com.sec.android.widgetapp.analogclocksimple)

Color 1.2.0.8 (com.color.android.socialcam)

com.sec.android.app.wfdbroker 4.0.4-I535VRALG1 (com.sec.android.app.wfdbroker)

com.sec.bcservice 1.0 (com.sec.bcservice)

com.test.LTEfunctionality 1.0 (com.test.LTEfunctionality)

com.test.LTETestModeSetting 1.0 (com.test.LTETestModeSetting)

com.verizon.permissions.appdirectedsms 1.0 (com.verizon.permissions.appdirectedsms)

com.verizon.permissions.securesettings 1.0 (com.verizon.permissions.securesettings)

com.verizon.permissions.vzwappapn 1.0 (com.verizon.permissions.vzwappapn)

Deep sea 1.0 (com.samsung.android.livewallpaper.deepsea)

DirectShareManager 1.3.2 (com.sec.android.directshare)

Downloads 4.0.4-I535VRALG1 (com.android.providers.downloads.ui)

DRM Protected Content Storage 4.0.4-I535VRALG1 (com.android.providers.drm)

DttSupport 1.0 (com.sec.android.dttsupport)

Dual clock (analog) 1.0 (com.sec.android.widgetapp.dualclockanalog)

Dual clock (digital) 1.0 (com.sec.android.widgetapp.dualclockdigital)

Email 4.0 (com.android.email)

Enterprise SysScope Service 4.0.4-I535VRALG1 (com.android.server.device.enterprise)

Enterprise VPN Services 4.0.4-I535VRALG1 (com.android.server.vpn.enterprise)

EnterprisePermissions 1.0 (com.sec.enterprise.permissions)

Error 1.0.0 (com.sec.app.RilErrorNotifier)

Exchange services 3.1 (com.android.exchange)

FWUpgrade 1.2.0 (com.sec.android.fwupgrade)

Google Play Books 2.4.3 (com.google.android.apps.books)

Google Play Movies 1.4.11 (com.google.android.videos)

Google Play Music 4.1.513 (com.google.android.music)

Guided Tours 1.1 (com.samsung.tutorial)

Helv Neue S 1.0 (com.monotype.android.font.helvneuelt)

INDIServiceManager 1.1 (com.samsung.scrc.idi.server)

Kies air 2.1.207301 (com.samsung.swift.app.kiesair)

Kies via Wi-Fi 2.0.0 (com.sec.android.app.kieswifi)

Luminous dots 1.0 (com.samsung.android.livewallpaper.luminousdots)

Media Hub 1.6.0(LE07, 6487) (com.samsung.mediahub)

Mobile print 1.6.0.1219 (com.sec.android.app.mobileprint)

Music Hub 0.0.0.01 (com.samsung.music)

MusicFX 1.4 (com.android.musicfx)

My files 1.0.0 (com.sec.android.app.myfiles)

My Uploads 1.5.14 (com.google.android.apps.uploader)

My Verizon Mobile 10.0.229 (com.vzw.hss.myverizon)

My Verizon profile 0.2 (com.samsung.hux.sso)

Nearby devices 1.3.0 (com.sec.android.nearby.mediaserver)

NewBayService 1.3.29_silent (com.vcast.service)

Nfc Service 4.0.4-I535VRALG1 (com.android.nfc)

NFC Test 1.0.0 (com.sec.android.app.nfctest)

OmaDrmPopup 1.0 (com.sec.android.drmpopup)

Phase beam 1.0 (com.android.phasebeam)

Photo wall 1.0 (com.siso.photoWall)

PickupTutorial 4.0.4-I535VRALG1 (com.android.pickuptutorial)

PopupuiReceiver 1.6 (com.sec.android.app.popupuireceiver)

QoSSig 1.0 (com.verizon.permissions.qos)

Remote Controls 4.14 (com.sec.pcw.device)

S Suggest 3.1.69 (com.tgrape.android.radar)

Samsung account 1.2.051 (com.osp.app.signin)

Samsung Backup Provider 1.0 (com.sec.android.sCloudBackupProvider)

Samsung Cloud Data Relay 1.1.8 (com.sec.android.sCloudRelayData)

Samsung Cloud Syncadapters 1.0 (com.sec.android.sCloudSync)

Samsung Push Service 1.0.5 (com.sec.spp.push)

Samsung TTS (com.samsung.SMT)

SASlideShow 1.0 (com.sec.android.saslideshow)

SDM 1.0 (com.samsung.sdm)

Setup Wizard 1.3 (com.google.android.setupwizard)

Setup wizard 1.0 (com.sec.android.app.setupwizard)

SmartcardService 2.3.2 (org.simalliance.openmobileapi.service)

SNS 1.01 (com.sec.android.app.sns3)

SPG 1.0 (com.samsung.spg)

Sync Service 2.8.0.1.17 (com.fusionone.android.sync.service)

SyncMLSvc 4.0.4-I535VRALG1 (com.samsung.syncmlservice)

SysScope 1.1.11 (com.sec.android.app.sysscope)

Tags 1.1 (com.android.apps.tag)

Topic Wall 1.0 (com.samsung.topicwall)

TouchWiz home 4.0.4-I535VRALG1 (com.sec.android.app.launcher)

Try panning 1.0 (com.sec.android.motions.settings.panningtutorial)

TwDVFSApp 1.0 (com.sec.android.app.twdvfs)

UltraCfg 1.0.14 (com.sec.modem.settings)

V CAST Tones 4.5.17-3 (com.vzw.hs.android.modlite)

Verizon SSO Engine 1.0.31 (com.motricity.verizon.ssoengine)

Voicemail 2.1.00 (com.samsung.vvm)

VPN Client 2.5.1 (com.ipsec.vpnclient)

VpnDialogs 4.0.4-I535VRALG1 (com.android.vpndialogs)

VZ Navigator 7.5.1.115 (com.vznavigator.SCHI535)

VZW Package installer (com.gravitymobile.vzwinstaller)

VZWAPNService 8.0 (com.vzw.apnservice)

Weather 120605.02 (com.sec.android.widgetapp.ap.hero.accuweather.widget)

Weather Daemon 120426.01 (com.sec.android.daemonapp.ap.accuweather)

Weather Main 120605.02 (com.sec.android.widgetapp.ap.hero.accuweather)

Wi-Fi Direct 1.0 (com.sec.android.app.FileShareClient)

Wi-Fi Direct share 1.0 (com.sec.android.app.FileShareServer)

Windy weather 1.0 (com.sec.ccl.csp.app.secretwallpaper.themetwo)

WlanTest 1.0.0 (com.sec.android.app.wlantest)

wssyncmlnps 2.0.0 (com.wssnps)

Yahoo! Finance 120510.01 (com.sec.android.widgetapp.ap.yahoostock.stockclock)

Yahoo! News 12.05.04.01 (com.sec.android.widgetapp.ap.yahoonews)