Try selecting Additional Cloth Collision Options in the Cloth Room Simulation Settings. Also try increasing the Collision Offset in the Cloth Collision Objects window.
Can you post a wire frame view. Square polygons are prefered. Long thin ones can cause problems.