Looks like YouMail has gotten to the bottom of the issue. Turns out that it was a bug in the code (a bug they were aware of, no less) and they didn't realize how severe the issue actually was. They've since corrected the issue (or are in the process of), and will be back in the Android Market shortly. For full details, check out the YouMail Blog
YouMail, a popular (and free) visual voice mail solution, mysteriously disappeared from the Android Market today. In an email notification, the makers of YouMail were informed that the app was pulled due to a complaint from T-Mobile that the app was causing "adverse network disruption." Here's the full text of the email:
This is a notification that the application, YouMail Visual Voicemail Pro, with package ID com.youmail.android.wm has been removed from Android Market due to a violation of Android Market developer terms.