The High Cost of Honesty in a Sea of Low-Cost BS