Why would I have so many rejected shares while mining?
You can try decreasing your intensity. Other parameters can also lower speed and decrease/remove failures. It's like running too eagerly, it might make you trip a lot.

It could also be your Internet connection or even give-me-coins itself (although I doubt it's give-me-coins itself).