Have you tried checking the status?
http://developer.android.com/reference/android/provider/VoicemailContract.Status.html
Vendors can really implement almost anything they want on their phones (which makes android development very annoying) however I think the status should be set to something that is "not okay" on phones that will ignore your api calls.