Agree with everyone else above-I had a similar experience with VA earlier this year, and am trying to avoid flying them now. Baggage seems to be one of those things that makes a very tempting target for airline cost cutting, which is fine until it doesn't work and you need assistance quickly...