Sparkies is a better collision system, but I doubt that it will fix that particular problem, as its related to how you have it setup.
The trick is, that if your objects are moving quickly, it means that they are moving further each loop(the object doesnt move smoothly like it looks, it "jumps" in incrememts, in a similar manner to how a film displays).
Now, keeping in mind that you are only detecting collisions once per loop, and that the objects are moving(jumping) further each loop the quicker they move, when they start to move really quickly, and the balls appears to fall through the paddle... it isnt.
The 2 objects will simply be jumping past each other before any collision is detected.
The eaiest way to fix that kind of behaviour is to limit your object's movement, so that it cant move more than a specific speed, perhaps slowing it right down when its a certain distance from the paddle(like almost ontop of it), just to make sure it detects the collision properly.
If it ain't broke.... DONT FIX IT !!!