I don't think he is worried about pregnancy, but rather about the possibility that a piece of the condom is still inside her. Have her try douching.

By the way, (assuming you are wearing the correct size condom) if she is properly lubricated you should not be having this problem. Don't skimp on the foreplay.

And be sure she is ALSO taking the pill. Condoms are not a very reliable form of birth control.