Unless we know what all your settings are, we can't even hope to help you. What are your collision objects (and do you have those set up right)? What are you using for the sim?:poly against poly? vertex against poly?. what are the settings for collision depth?What are your cloth settings?

Laurie