I have given 3 phone screens, two of which I failed. I went onsite twice. (first time there was no phone screen). One phone screen was two weeks after rejection of first phone screen. There does not seem to be a blacklist...but it helps if 1) you have an internal champion who can write couple of good words about you. 2) you know a recruiter who can forward your resume to a bunch of interested parties.

Btw, while working for Google is good...there are many flaws in their interviewing system. At the end of the day, it all depends on what interviewer expects to see in you. I also found them to be unhelpful if w.r.t. syntax etc. Different interviewers have different personalities...so, you like in real life, here also, even if you are correct, you have to convince the interviewer to like you. Thats why, always be in love with the field...not with the company.

Totally off topic, but you should look up the power poses TED talk. It really has helped me seem more confident and capable during phone interviews, as silly as it seems. If you don't have time to watch the talk, basically our body language influences our stress hormones as much as our stress influences our body language. So if you pose yourself in "powerful" positions (open, relaxed, taking up a lot of space), it can help you seem more charismatic and confident to others later on due to the physiological changes posing like that caused. It literally lowers cortisol levels and raises testosterone levels.

Just practice often enough to avoid this. Try http://interviewing.io - it's in (private) beta at the moment.

How long were the time periods between your phone-interview attempts?

I've never heard of this happening.