Both parties are satisfied with the outcome of the partnership. “LetsTalk.com allows us to quickly offer our customers a compelling buying experience, complementing the  services we develop ourselves with other relevant ones they want,” said YouMail CEO Alex Quilici. Meanwhile, Dave Frame, Chief Marketing Officer at LetsTalk.com commented, “YouMail’s audience is mobile and smartphone savvy, making it the perfect audience to take advantage of our special offers by providing them with the ability to shop online, away from the pressure of retail stores. With YouMail we now have a valuable added bonus for our customers: a state-of-the-art visual voicemail service that’s only one click away.”

YouMail, which hit the 3 million download milestone in November, was in the news recently after T-Mobile sent a complaint to Google that the app was causing “network disruption” and had it pulled from the Android Market. After remaining on the defense, YouMail eventually found a bug causing the issues, and it quickly reappeared in the marketplace.

It’s nice to see a win-win partnership.

Yesterday we reported that the app had been removed because T-Mobile said it was causing “adverse network disruption.” YouMail CEO Alex Quilici was nothing short of frustrated and he decided to let all of his anger out on YouMail’s Tumblr blog. He claimed T-Mobile never got in touch with him to solve any problems upfront and he also slammed the carrier by claiming its voicemail offering is far inferior to YouMail.

In a new blog post today, YouMail explains the problem that has been identified and rectified:

It looks like 15,000 users who went straight from 1.8.3 (an old version) to 2.0.45 (the one that was in the market and was taken down) got into a situation where the app is polling our servers continuously (the polling time got set to zero). Of course, this leads to a host of issues for those clients … T-Mobile saying that we disrupted their network is fair, though we were unknowingly causing that.

The team also admits that T-Mobile had in fact reached out to them about a month ago but the message was sent to a support email address, which YouMail says got “lost in the shuffle.” So basically, YouMail was angry because its app got pulled because it wasn’t working as it was supposed to and it didn’t heed a warning. Yeesh.

At least it didn’t take long for the issue to be resolved and both parties to be happy. You can find YouMail in the Android Market as well as on other platforms.