Yes, bit.ly which is probably the most used service on twitter does proper 301s as far as I know, so this isn't the issue. Good point about nofollow though, I completely overlooked that. Cheers.