A CS graduate I know that was rejected because of his speaking / interacting skills (both were bad) from a job in Silicon Valley. They liked him enough to fly him out and he easily implemented their programming challenges, but they told him that he didn't have the right social skills when it came to speaking (and interacting) with people. They told him as much and it hurt him, but it will only make him better so it was good it happened.
The other example was actually seeing YC alum Alexis Ohanian (YC alum and Reddit founder) in person. He might have always had good at speaking in public, but if he wasn't, he certainly is now. In the middle of his speech, whether he did it consciously or not, his hands became more animated exactly when photographers for the local paper took their photos from the side of the room--Which will obviously make for a more lively shot in the local papers/blogs.
