Did you give one of your party members at least a point in trap detection? That should help. And what difficulty setting did you try, at start?