From Tiny.cc:
We block search engine robots and spiders from following
our redirect URLs. Using Tiny.cc in an effort to boost
search engine rankings is useless.
It makes sense from the anti-spam point of view but it is also killing legitimate references... I guess it pays to have a short domain name and link urls as it relates to Twitter specially.