I've run into this as well, very frustrating and allowances vary by gate agent. Most of the time they'll let companion board, but I had one nasty agent refuse it. I filed an online complaint and the Southwest CSR who called me back basically admitted it was a confusing policy.