Twitter tweets don't show up in search results - Twitter is blacklisted on RBL Spam Lists

Was wondering why my tweets didnt show up in search result.
http://twitter.com/#search?q=from%3Aeasytouch
After troubleshooting I found the Reason:

It looked like twitter did not trust my email address, as the webinterface there reported problems with email delivery. But the faault is on their side: Twitters Email Servers are blacklisted.

So its funny, twitter seems to block my tweets because they have a mess with their email servers? Look at the FAQ sextion at twitter, they have lots of technical problems currently.

Connection from 128.121.146.150 rejected
From: follow-eboreg.erqy=rnflgbhpu.pbz-214fd@postmaster.twitter.com
To: twitter.spam@easytouch.com
Date: 2010-12-04 06:30:42
Blocked by bl.spamcop.net - Blocked -
see http://www.spamcop.net/bl.shtml?128.121.146.150