Condoms can slip off sometimes, but usually only if you buy the wrong size and/or are putting them on wrong. You should talk to him about it and see if he is willing to purchase a smaller size and read the instructions to put it on correctly.
If you are worried about another condom being inside of you, insert your finger into your vagina after washing your hands and feel around. It can't go very far up, because it will run into your cervix and can't pass past there.
If the condom slipped off and stayed inside you, I would go get Plan B ASAP (the sooner its taken the more effective it is) to prevent an unwanted pregnancy.