Turns out rubbers, of a sort, actually had been invented:

The oldest surviving condom in the world has gone on display in an Austrian museum.The reusable condom dates back to 1640 and is completely intact, as is its orginal users' manual, written in Latin.

I think we may have linked this up before, but if we did I know it didn't have a picture like this article does.